Rosenberg debuterade i Sveriges U21-landslag 2002. Han var med i Sveriges trupp vid U21-EM 2004. Rosenberg debuterade i seniorlandslaget 2005. Han var uttagen i Sveriges trupp vid VM 2006 i Tyskland, EM 2008 i Schweiz och Österrike samt EM 2012 i Polen och Ukraina.