Markus Kiesenebner har spilt tolv ganger for landslaget til Østerrike og debuterte i 2004. Han har scoret et mål for landslaget.