US Secretary of State Rex Tillerson said he will hold talks with NATO allies about "Russia's aggression in Ukraine," signalling a tougher stance toward Moscow from the Trump administration.

"We want to have a discussion around NATO's posture in Europe, most particularly in eastern Europe in response to Russia's aggression in Ukraine and elsewhere," Tillerson said upon arriving in Brussels for his first NATO talks.