The newspaper said the Bloc of Petro Poroshenko has already contacted a major recruiting company, requesting that it find foreign candidates for ministerial positions.

The move most likely concerns the position of Deputy Prime Minister for European Integration, as previously Prime Minister Arseniy Yatseniuk stated that a leading European figure may be appointed to this post.

"The candidates will have nothing to do with our party. Citizens of the United States, Georgia, Germany, Poland, and Lithuania are eligible to hold the posts. Knowledge of English and lie detection screening are mandatory," said an MP from the Bloc of Petro Poroshenko, adding that there some candidates from the presidential bloc still have to give their consent to the move.

Since Ukraine’s current legislation prohibits foreigners from becoming members of the cabinet, Poroshenko is intending to submit a corresponding law amending legislation to allow foreigners to serve in Ukrainian government.

According to another source in the Bloc of Petro Poroshenko, some top candidates for the post have said they are willing to take Ukrainian citizenship in order to be able to serve in the cabinet.