Ms Merkel and Mr Trump spoke bout NATO, the situation in the Middle East and North Africa, their ties to Russia and the conflict in eastern Ukraine, according to a statement approved by both countries.