Granqvist w drużynie narodowej zadebiutował 23 stycznia 2006 w bezbramkowo zremisowanym meczu z Jordanią. Był uczestnikiem Mistrzostw Europy w 2008 roku. Ten turniej jego drużyna zakończyła już po fazie grupowej, a on sam nie rozegrał na Euro żadnego spotkania.