Solomon Adaları millî futbol takımı formasını 4 kez giyen Teleda, biri 2012 OFC Uluslar Kupası'nda, diğeri ise 2014 FIFA Dünya Kupası elemelerinde olmak üzere 2 gol kaydetmiştir.