С 2007 года Камилла регулярно вызывалась в сборную Дании. 108 международных матчей она провела в составе национальной команды и забила 303 гола. Дебют в сборной на крупных международных состязаниях пришёлся на Чемпионат Европы 2008 года.