Letsch kwam – inclusief B-interlands – 53 keer (elf doelpunten) uit voor de nationale ploeg van Luxemburg[3] in de periode 1947–1961. Hij maakte zijn debuut op 4 mei1947 in de vriendschappelijke wedstrijd tegen het B-team van België (3-3). Letsch vertegenwoordigde zijn land bij de Olympische Zomerspelen 1952 in Helsinki.