Stine Bodholt Nielsen gab 2014 ihr Debüt in der dänischen Nationalmannschaft. Bei der Weltmeisterschaft 2015 erzielte sie insgesamt neun Tore für Dänemark. Sie gehörte dem dänischen Aufgebot bei der Europameisterschaft 2016 an.