A heavy chain variable fragment of heavy chain only antibodies derived from camelids termed VHH shows beneficial characteristics for immunoassay in terms of high sensitivity, outstanding stability and ease in expression. In the present study, we isolated six VHHs from phage display library against parathion, which is a widely used organophosphorus pesticide with high toxicity and persistence. One of six selected VHHs named VHH9, showed highest specificity and superior thermo-stability. A VHH9-alkaline phosphatase (AP) fusion was constructed and used to establish a one-step direct competitive fluorescence enzyme immunoassay (dc-FEIA) with a half maximal inhibitory concentration (IC50) of 1.6 ng/mL and a limit of detection of 0.2 ng/mL which was 4-fold or 3-fold higher sensitivity than direct competitive enzyme-linked immunoassay (dc-ELISA) and indirect competitive enzyme-linked immunoassay (ic-ELISA) for parathion. Furthermore, our assay indicated a 50% reduction on operation time compared with the ic-ELISA method. The presented immunoassay was validated with spiked Chinese cabbage, cucumber, and lettuce samples, and confirmed by UPLC-MS/MS. The results indicated that the VHH-AP-based dc-FEIA is a reproducible detection assay for parathion residues in vegetable samples.