Romania's unemployment rate fell to 7.67% in May from 8.07% a month earlier, the government's employment agency, ANOFM, said on Tuesday.