В 2004 году Андерссон во второй раз принял участие в чемпионате Европы в Португалии. На турнире он сыграл в поединке против сборной Дании.