Андерс Свенссон сыграл первый матч за сборную в 1999 году (27 ноября) против Южной Африки. Участвовал в финальных турнирах чемпионатов мира 2002 и 2006 годов, Евро-2004 и Евро-2008 и запомнился своими дальними ударами со штрафных. На чемпионате мира 2002 забил гол дальним ударом со штрафного в ворота сборной Аргентины и отдал голевую передачу с углового в матче против сборной Сенегала. Забивал голы в отборочных турнирах трёх чемпионатов мира (2002, 2006, 2010) и двух чемпионатов Европы (2004, 2008).