Ukraine expects close and fruitful cooperation with the new government of Poland following a resounding Polish opposition win in early elections to the Polish parliament on Oct. 21.