El río Vaj nace en unas modestas colinas en la parte oriental de la llanura de Siberia Occidental, en la parte oriental del distrito autónomo de Janti-Mansi, cerca del límite con el krai de Krasnoyarsk.