Spitse debuteerde al op zestienjarige leeftijd in het Nederlands elftal. Op 31 augustus 2006 maakte ze in de met 4–0 verloren wedstrijd tegen Engeland in Londen haar debuut. In de zomer van 2009 nam Spitse deel met het Nederlands vrouwenelftal aan het Europees kampioenschap. Op het toernooi kwam ze niet in actie. Begin 2015 speelde Spitse haar honderdste interland. Later dat jaar was ze basisspeler bij het wereldkampioenschap voetbal in actie, de eerste WK-deelname voor het Nederlands vrouwenelftal. Ook bij het Europees kampioenschap voetbal 2017 in eigen land behoort Spitse tot het basiselftal. Ze is de meest ervaren speelster in de selectie, gevolgd door reservedoelvrouw Loes Geurts (ruim 120 interlands). In 2018 speelde Spitse haar honderdvijftigste interland.. De interland tegen Spanje gedurende de Algarve Cup 2019 betekende voor Spitse haar 157ste interland waarmee ze Annemieke Kiesel-Griffioen voorbijstreefde als recordinternational.