Katrín Ásbjörnsdóttir entra nel giro delle nazionali islandesi fin da giovanissima, convocata dalla federazione calcistica dell'Islanda ("Knattspyrnusamband Íslands" - KSÍ) per rappresentare la sua nazione prima del compimento dei 15 anni d'età. Inserita in rosa con la formazione Under-17 impegnata alle qualificazioni all'edizione 2008 del campionato europeo di categoria, primo torneo ufficiale UEFA destinato a quella fascia d'età, fa il suo debutto il 22 settembre 2007, nell'incontro vinto sulle pari età dell'. Veste la maglia della nazionale Under-17 fino all'anno successivo, giocando il suo ultimo incontro il 12 ottobre 2008, 0-0 con l' nell'ambito delle qualificazioni all'Europeo 2009, giocando complessivamente 11 incontri senza aver raggiunto la fase finale del torneo.