Boulahrouz pelasi Alankomaiden maajoukkueessa ensimmäisen kerran 3–0-voittoon päättyneessä ottelussa Liechtensteinia vastaan 3. syyskuuta 2004. MM-kilpailuissa 2006 hän pelasi neljä ottelua, joista yhden kokonaan. EM-kilpailuissa 2008 hän pelasi neljä ottelua, kaikki avauskokoonpanossa. MM-kilpailuissa 2010, joissa Alankomaat saavutti hopeaa, hän pelasi kokonaan yhden alkulohko-ottelun ja välieräottelun. EM-kilpailuissa 2012 hän jäi vaihtopelaajaksi. Kaikkiaan Boulahrouz pelasi 35 maaottelua, joista viimeisen helmikuussa 2012. Hän ei tehnyt yhtään maaottelumaalia.