Albiol står (pr. 20. november 2013) noteret for 44 kampe for Spaniens landshold, som han debuterede for den 13. oktober 2007 i en EM-kvalifikationskamp mod Danmark i Århus. Efterfølgende blev han udtaget til truppen til EM i 2008, hvor han var med til at sikre holdet europamesterskabet. Han deltog også ved Confederations Cup 2009 og VM i 2010.