The Cabinet of Ministers has approved an agreement between the governments of Ukraine and the Republic of the Marshall Islands on the abolition of visas, Prime Minister Oleksiy Honcharuk said.