Gudmundsson har også spilt sju kamper for Sveriges herrelandslag i fotball, samt deltatt for Sverige i sommer-OL 1992. Han spilte for Sverige i Ungdoms-VM i 1991.