The Ministry of Foreign Affairs of Ukraine has voiced protest in connection with the visit of Russian Prime Minister Dmitry Medvedev to Crimea, a sovereign territory of Ukraine within its internationally recognized borders, as the trip had not been agreed with the Ukrainian side.