Han fikk etterhvert også suksess internasjonalt og var den første nordmann som fikk opptre på scenen Grand Ole Opry i Nashville. Nelson ble der også kåret til «International Star of the Year» i 1981 og 1982. I 1989 ble han tildelt den europeiske prisen i London. På 1980-tallet samarbeidet Teddy Nelson med artister som Skeeter Davis og Sigbjørn Bernhoft Osa og fikk en hit med sangen «Skilsmisseferd i Hardanger». I 1991 spilte han også inn plate med Davis, som skulle vise seg å bli hans siste.