Après le succès de la saison Superliga 2004-2005, Agger a été appelé à l'équipe de football nationale danoise pour la victoire amicale 1 -- 0 contre la Finlande le 2 juin 2005, jouant le match complet.
Il joue pour l'équipe nationale de Liverpool et du Danemark.