"We need to sit down with Trump as soon as possible, because NATO is important for the US too. There are mutual interests," Koenders was quoted as saying by Dutch News on Monday in Brussels where he attended a meeting of European foreign ministers.
Koenders also stressed that "in an unsafe world to say that we no longer need NATO" would be "a real mistake."
On Monday, in an interview with The Times newspaper, Trump called NATO an "obsolete" organization, since it was not much engaged in countering terrorism, arguing its member countries' contributions were not efficient.
"We can see that he has less faith in institutions such as the UN, NATO and the EU. How that translates in practice remains to be seen," Koenders said.