Oddziały NRF ochraniały Letnie Igrzyska Olimpijskie 2004 w Atenach, zabezpieczały wybory prezydenckie w Afganistanie w 2004 roku, w 2005 uczestniczyły w operacji humanitarnej po przejściu huraganu Katrina, a w latach 2005–2006 dostarczały pomoc humanitarną po trzęsieniu ziemi w Pakistanie.