An easily performed miniaturized, cheap, selective and sensitive procedure for the determination of H₂S in fuel oil samples based on a headspace liquid-phase microextraction followed by a cyclic voltammetry detection using a paper-based analytical device (PAD) was developed. A modified wax dipping method was applied to fabricate the PAD. The PAD included hydrophobic zones of sample and supporting electrolyte connecting by hydrophilic channel. The zones of sample and supporting electrolyte were connected with nickel working, platinum auxiliary and Ag/AgCl reference electrodes. The analytical procedure included separation of H₂S from fuel oil sample based on the headspace liquid-phase microextraction in alkaline solution. Then, sulfide ions solution obtained and supporting electrolyte were dropped on the zones followed by analyte detection at + 0.45 V. Under the optimized conditions, H₂S concentration in the range from 2 to 20 mg kg⁻¹ had a good linear relation with the peak current. The limit of detection (3σ) was 0.6 mg kg⁻¹. The procedure was successfully applied to the analysis of fuel oil samples.