Navarro bestritt 14 Länderspiele für die spanische Jugendnationalmannschaft sowie 28 Partien für die spanische Jugendnationalmannschaft. Mit der Jugendauswahl gewann sie im Jahr 1997 die Goldmedaille bei der U-17-Europameisterschaft. Im darauffolgenden Jahr gab sie ihr Debüt für die spanische A-Nationalmannschaft. Mit Spanien gewann sie die Bronzemedaille bei der Weltmeisterschaft 2011, die Bronzemedaille bei den Olympischen Spielen 2012, die Silbermedaille bei der Europameisterschaft 2014 sowie die Silbermedaille bei der Weltmeisterschaft 2019. Weiterhin nahm sie an den Olympischen Spielen 2016 sowie an den Olympischen Spielen 2020 teil.