Polish Prime Minister Donald Tusk celebrated Poland's 'return to Europe' during his first official trip abroad since taking office, signaling his government's commitment to strengthening ties with the European Union.