Poland's Deputy Foreign Minister Jan Truszczynski is scheduled to arrive in Nicosia Thursday on a four-day visit for talks with the Cyprus government,