Well recorded in the New World and Africa, Stylogaster Macquart, 1835 (Diptera: Conopidae) is poorly sampled in the Australasian and Oriental Regions. Many specimens of the CNC collection from those regions were studied and compared with known species. Four new species were found and are herein described: Stylogaster angelikae sp. nov., Stylogaster afekanae sp. nov., Stylogaster gombakensis sp. nov., and Stylogaster webbi sp. nov. Stylogaster angelikae sp. nov. and S. webbi sp. nov. provide the first records for the genus from New Caledonia. Geographic distribution and illustrations are also provided. Relationships among the known fauna in both regions are briefly discussed.