NATO chief Jens Stoltenberg headed for Washington on Monday for the first time since US President Donald Trump was elected, holding talks with senior officials about defeating the Islamic State group, his office said.

Stoltenberg will meet US Defence Secretary James Mattis on Tuesday, then meet foreign ministers from the coalition working to defeat the Islamic State Group, his office said.