El 2003, Canadà es va negar a participar en la Invasió de l'Iraq, ja que no comptava amb l'aprovació de l'ONU. Aquesta decisió, popular en la major part del Canadà, va sorprendre a l'administració del president nord-americà George W. Bush, qui des de llavors ha buscat comptar amb el suport canadenc. Stephen Harper va recolzar, al març de 2003, la guerra a l'Iraq, però ja sent Primer Ministre canadenc a l'octubre de 2008, ho va considerar "un error", per la qual cosa no ha enviat ajuda a aquest conflicte. No obstant això, sí que es va donar suport a la incursió a Afganistan. Canadà, malgrat tot, ha estat involucrat en el conflicte a l'Iraq a través de l'Operació ALTAIR, la contribució de les embarcacions canadenques en el Golf Pèrsic i el Mar Aràbic, realitzant operacions antiterroristes segons l'Operació Lliberteu Duradora.