Letelier nam met Chili deel aan het WK voetbal 1982 in Spanje, waar hij scoorde in de derde en laatste groepswedstrijd tegen Algerije (3-2 nederlaag). Letelier maakte eveneens deel uit van de Chileense selecties voor de Copa América 1987 en de Copa América 1989.