Polish Foreign Minister Radosław Sikorski and his Ukrainian counterpart held a telephone conversation on Thursday.