Woldmoe debütierte im Jahr 2011 in der U-20-Nationalmannschaft des US-amerikanischen Fußballverbandes und gewann mit dieser die Weltmeisterschaft 2012. Anfang 2013 kam sie im Rahmen des Sechs-Nationen-Turniers in La Manga erstmals in der US-amerikanischen U-23 zum Einsatz. Zum Algarve-Cup 2014 wurde Woldmoe erstmals in den Kader der A-Nationalmannschaft berufen, kam jedoch zu keinem Einsatz. 2015 nahm sie zum zweiten Mal am Sechs-Nationen-Turnier teil.