Albiol membuat debut untuk pasukan kebangsaan Sepanyol pada 13 Oktober 2007, pada perlawanan kelayakan UEFA Euro 2008 menentang Denmark, Sepanyol menang 3-1. Pada UEFA Euro 2008, beliau bermain dua perlawanan iaitu menentang Sweden dan Greece.