Thi đấu thành công cùng đội tuyển Thuỵ Điển tại Euro 2004, nhưng Larsson và các đồng đội đã bị loại sau trận thua Hà Lan ở vòng tứ kết.