Radoslaw Sikorski, Poland's new foreign minister, is in Kyiv on his first visit abroad, AFP reported, citing Ukrainian sources.