BRATISLAVA, May 20 (Xinhua) -- Slovakia registered its lowest unemployment rate in modern history in April, the government announced on Tuesday.