Bille gehört seit 2005 dem Kader der dänischen Nationalmannschaft an, für die sie in 100 Länderspielen 155 Tore warf. Ihre ersten beiden Turniere mit Dänemark waren die Weltmeisterschaft 2005 und die Europameisterschaft 2006. In den folgenden Jahren gelang es Dänemark sich entweder nicht für die Endturniere zu qualifizieren oder Bille hatte nicht den Sprung in den Kader geschafft. Bei der Weltmeisterschaft 2011 wurde sie im Turnierverlauf für die verletzte Maibritt Kviesgaard nachnominiert. Mit Dänemark belegte sie den vierten Platz. Ihre nächste Turnierteilnahme war die Europameisterschaft 2012.