Företaget sade också att det hade sett "inga bevis" på någon inverkan av omröstningen på marknader utanför Storbritannien.
Dess kommentarer kom som den rapporterade en 11% ökning av före skatt vinster till Â £ 173m för året till 30 Juni.
Dess vinster drevs av en stark handel i Asien och resten av Europa.
I Storbritannien sade Hays att nettoavgifterna var fasta, med handel "mer utmanande" mot slutet av sitt räkenskapsår, vilket sammanföll med upptakten till EU-omröstningen.
Villkoren var särskilt svåra på de lokala förvaltningarna och hälso- och sjukvårdsmarknaderna i Storbritannien.
Hays sade också att förhållandena var tuffa inom banksektorn i London, och det fanns svagare trender inom bygg- och fastighetsbranschen mot slutet av räkenskapsåret.
Hays verkställande direktör Alistair Cox sade: "Efter EU:s folkomröstning ökar osäkerheten på den brittiska marknaden, men vi har inte sett några tecken på någon påverkan på andra håll.
"Det är för tidigt att säga vad de långsiktiga effekterna kan bli och som alltid kommer vi att övervaka aktivitetsnivån noga."
Kean Marden, en analytiker vid Jefferies, sade: " London och större företag har påverkats mest inom byggnads- och fastighetsbranschen. Hittills har Hays inte sett några tecken på smitta i Europa."
"Vi är medvetna om att juli och augusti är säsongstysta månader för industrin och att september (som kan vara en av årets största intäktsbidragsgivare) kommer att ge mer meningsfull insikt."
Storbritannien omfattar ungefär en tredjedel av Hays verksamhet.  Den sysselsätter cirka 9 200 personer i 33 länder.
I Asien och Stillahavsområdet ökade nettoavgifterna med 4 %, medan Australien ökade med 5 %, vilket förstärktes av en stark tillväxt inom den offentliga sektorn.
I det kontinentala Europa och resten av världen ökade nettoavgifterna med 15 %.
Rekryteringsjätten Hays har sagt att den brittiska arbetsmarknaden försvagades "betydligt" vid tiden för EU:s folkomröstning, men det är för tidigt att bedöma de långsiktiga effekterna av omröstningen.