Interim Ukraine premier Arseniy Yatsenyuk and his government will hold talks in Brussels on May 13 with the 28-member European Commission, the EU executive announced Monday.