Тан Яодун отыграл все три матча на Олимпиаде 1988 года в Сеуле, однако команда вылетела в первом же раунде, набрав в группе всего одно очко. Также выступал на Кубке Азии по футболу 1988 года и помог китайской сборной занять в турнире четвёртое место, однако сборная не прошла отбор на мировое первенство 1990 года. После ухода из сборной Гао Фэнвэня игрок перестал попадать в основной состав и на этом его карьера в сборной закончилась.