The Prime Minister travels to Berlin