Minister of Foreign Affairs Vuk Jeremic will pay a one-day bilateral visit to Ukraine on 31 May.