Tuva Ulsaker Høve bestritt 34 Länderspiele für die norwegische Jugendauswahl, in denen sie 76 Tore warf. Mit dieser Mannschaft gewann sie bei der U-17-Europameisterschaft 2017 die Silbermedaille. Weiterhin nahm Høve an der U-18-Weltmeisterschaft 2018 teil. Anschließend lief sie 12-mal für die norwegische Juniorinnenauswahl auf. Mit Norwegen gewann sie bei der U-19-Europameisterschaft 2019 die Bronzemedaille. Im kleinen Finale gegen Russland erzielte sie zwei Tore.