Toman był w składzie reprezentacji Czechosłowacji, która jako gospodarz triumfowała podczas mistrzostw Europy 1958. Razem z drużyną narodową zdobywał także srebrne medale podczas mistrzostw świata 1960 w Brazylii i 1962 w ZSRR. Zajął 5. miejsce na mistrzostwach Europy 1963 w Rumunii. Wystąpił na igrzyskach olimpijskich 1964 w Tokio. Zagrał w siedmiu z dziewięciu rozgrywanych meczy. Jego zespół z ośmioma zwycięstwami i jedną porażką zajął drugie miejsce w turnieju.