Am 22. September 2007 gab Katrín beim 3:0-Auswärtserfolg über die Ukraine ihr Debüt in der U-17-Nationalmannschaft, bis Oktober 2008 bestritt sie für die Mannschaft insgesamt elf Partien. Zwischen April 2009 und April 2011 kam die Isländerin in 15 Spielen der U-19-Nationalmannschaft zum Einsatz und war dabei fünfmal als Torschützin erfolgreich, in der U-23-Landesauswahl kam sie am 5. August 2012 beim 2:2-Unentschieden in Schottland zu ihrem einzigen Einsatz. Am 1. Juni 2013 debütierte Katrín bei der 2:3-Heimniederlage gegen Schottland, als sie in der 90. Minute für Hólmfríður Magnúsdóttir eingewechselt wurde. Zwar stand Katrín auch bei der Europameisterschaft 2013 in Schweden im Kader der Isländerinnen, doch kam sie bisher nur zu einem weiteren A-Nationalmannschaftseinsatz bei der 0:5-Niederlage gegen Deutschland beim Algarve-Cup 2014.