Two boys aged 7 and 8 years, respectively, with oral hairy leukoplakia as the sole clinical sign indicative for HIV infection are reported.