The Prime Minister has said that it is ‘time to take our partnership to the next level’ with Poland.