Pál Teleki miał na koncie występy zarówno w reprezentacji Rumunii (1 mecz), jak i Węgier (8 występów i 2 bramki). W 1934 wystąpił na Mistrzostwach Świata.