Gustafsson made his debut for Sweden on 31 January 2000 in a 1–0 win against Denmark. He was a stand-by player in UEFA Euro 2004 and 2008.