30 апреля 2003 года провёл свой 4-й товарищеский матч за сборную, соперником была команда Хорватии, Лундквист вышел на замену на 59-й минуте игры вместо Тедди Лучича. 30 мая 2003 года Сёдерберг и Лагербек вызвали Лундквиста на 2 отборочных матча к чемпионату Европы 2004, 7 июня против Сан-Марино и 11 июня против Польши, но в обеих играх не включили Лундквиста в заявку на матч.