Sahlholdt ble tatt ut i bruttotroppen til det danske kvinnelandslaget foran Håndball-EM 2014, men var ikke blant de 16 utvalgte. Året etter ble hun tatt ut i 16-mannstroppen til Håndball-VM 2015 på hjemmebane.