Otto w swojej karierze jeden raz wystąpił w reprezentacji Holandii, ale powołanie otrzymał w dość dziwny sposób. W 1975 roku odwiózł swojego kolegę klubowego Jana Jongbloeda na lotnisko Schiphol, który został powołany do kadry na odbywający się 30 maja mecz z Jugosławią. Jednak selekcjoner George Knobel zauważył brak Willema van Hanegema i nakazał Otto wrócić do domu po walizki. Tym samym Heini wystąpił w meczu z Jugosławią, przegranym 3:0, gdy w 71. minucie zmienił Petera Arntza. W 1980 roku został powołany przez Jana Zwartkruisa do kadry na finały Mistrzostw Europy we Włoszech. Tam nie zagrał jednak ani minuty, a Holandia odpadła już po fazie grupowej.