During a recent visit to Iraq, NATO Secretary General Mark Rutte praised the strong partnership