The Polish soldiers will leave as their individual contracts end, within three years at the latest," Colonel Vicente Dalmau told AFP, adding the the Polish government had made the decision "several months ago".