Am 13. April 2005 debütierte sie in einem Spiel gegen Italien in der dänischen Nationalmannschaft. Andersen nahm an der Weltmeisterschaft 2007 und der Europameisterschaft 2009 teil. In 29 Länderspielen erzielte sie fünf Tore.