New distributional records for three species of Gobiids namely Oxyurichthys papuensts, Cryptocentrus russus and Waitea mystacina and Barbatogonius asanai from Porto Novo (South-east coast of India) waters are reported along with their descriptions. The first three species are recorded only now for the first time in Indian waters; a single specimen of B. asanai has already been recorded from Godavari Estuary (Visweswara Rao, 1971) and now from Porto Novo. The urogenital papillae are flat and conical in the males of all the four species and dot-like in the female of O. papuensis (the females of other species being not available for study). The relationships of the four species with other species are also briefly discussed.