Granqvist debuterade i Sveriges landslag den 23 januari 2006. Han var uttagen i 23-mannatruppen till EM-slutspelet i Österrike och Schweiz 2008, dock utan att få speltid.