Isolated fossil bones from freshwater Upper Cretaceous (Maastrichtian) deposits in the Mahajanga Basin of northwestern Madagascar are identified as belonging to a gonorynchiform fish. Multiple elements representing the same bone, including opercles, hyomandibulae, frontals, and basioccipitals, indicate that only a single gonorynchiform species is present. The most diagnostic element is here named as a new genus and species, †Vango fahiny; the other elements likely belong to the same taxon. The Madagascan gonorynchiform material shares features with members of the subfamily Chaninae and is assigned to that group. It is similar to the extant milkfish Chanos chanos but can be easily distinguished from that species by numerous features, such as the basioccipital and maxilla being relatively shorter than those of C. chanos, and the opercle being overall rounder and having a shorter auricular process. The presence of a chanid in Madagascar in the Maastrichtian most likely represents an invasion of a marine lineage into fresh waters. The previously known Cretaceous fossils of gonorynchiforms are spread throughout the Tethys Sea in mid-latitude to northern regions from the east (e.g., Lebanon, Europe) through to the southwest (e.g., Mexico, Brazil). †Vango faniny gen. et sp. nov. represents the first Mesozoic/Paleogene record of gonorynchiforms in East Gondwana, comprising primarily Antarctica, Australia, Madagascar, and the Indian subcontinent.