Albiol kuului alle 19-vuotiaiden Euroopan-mestaruuden vuonna 2004 voittaneeseen Espanjan joukkueeseen. A-maajoukkueessa hän teki ensiesiintymisensä 13. lokakuuta 2007 EM-karsintaottelussa Tanskaa vastaan. Hän kuului joukkueen kokoonpanoon vuoden 2008 EM-kilpailuissa, jossa Espanja voitti mestaruuden, ja vuoden 2009 Maanosaliittojen cupissa.