We report here the discovery of madtsoiid snake remains from the early Paleocene Khadro Formation (Ranikot Group, Sindh, Southern Pakistan). These specimens consist of vertebrae and are referred to Gigantophis. This is the first report of Gigantophis from outside of Africa. The problem of the generic distinction between Gigantophis and Madtsoia is stressed. The specimens from Pakistan slightly differ from the single species (G. garstini) referred to the genus Gigantophis, but the available material does not allow further considerations and the fossil is referred to as Gigantophis sp. However, Gigantophis sp. from the Khadro Formation is more closely related to G. garstini, that is known only from the middle and late Eocene of northern Africa, than to any other species, thus suggesting dispersal between these two areas during the Paleocene or earlier. These results are consistent with the hypothesis of intermittent dispersals between the Indo-Pakistan Plate and Africa suggested by other fossil evidences.