Bille debuterte for det danske landslaget i 2005 og spilte i EM 2006. Til VM 2011 ble hun tatt ut til den danske bruttotroppen, men var i utgangspunktet ikke med i 16-mannstroppen som reiste til Brasil. Da Maibritt Kviesgaard pådro seg en korsbåndsskade i kampen mot Argentina, ble Bille innkalt som erstatter og dro til Brasil. Hun spilte sin første kamp mot Elfenbenskysten, hvor hun ble dansk toppscorer med 8 mål.