Мелбери дебютира за националния отбор на Швеция през 2000 г. Участва на финалите на Световните първенства през 2002 и 2006 г. и на финалите на Европейските първенсва през 2000, 2004 и 2008 г.