El 18 de enero de 2017, Karl Balestrino fue incluido en la lista de jugadores de la selección de fútbol sala de Gibraltar que viajaron para jugar dos partidos amistosos frente a la selección de fútbol sala de Suiza y que además jugaron las clasificación para la Eurcopa de fútbol sala de 2018. De esa manera se convirtió en el primer jugador de Bavaria en ser convocado por la selección nacional.