Poland's minister of foreign affairs Radoslaw Sikorski met with his current Ukrainian counterpart Andrii Deshchytsia on Wednesday, saying the country had paid a very high price to be a part of the European Union.