Midden 1990 werden verscheidene schepen naar de Perzische Golf gestuurd in het kader van de Golfoorlog, waar Canada de leiding had over de marinesteunoperatie. In 1995 was de RCN betrokken bij een conflict over visserij met Spanje. In de tweede helft van de jaren 1990 patrouilleerden Canadese marineschepen mee in de Adriatische Zee, terwijl aan land de oorlogen in Joegoslavië aan de gang waren. Op 12 mei 2011 werd een fregat voor de Libische kust onder vuur genomen door kleine boten. Het was de eerste keer sinds de Koreaoorlog dat een Canadees marineschip werd aangevallen. De Canadese marine nam begin jaren 2010 ook deel aan de NAVO-patrouilles tegen de strijd tegen piraterij voor de kust van Somalië.