The Biosecurity Authority of Fiji is reporting the presence of larval parasitoids of fruit fly, Bactrocera kirki (Froggatt) (Diptera: Tephritidae), on Rotuma Island, Fiji, located in the South Pacific Ocean, 400 miles (640km) north-northwest of Suva. Leptopilina victoriae (Hymenoptera: Figitidae) were found foraging and emerging from host rearing experimental test fruits, Ochrosia oppositifolia infested by B. kirki at and around the coastal areas of Rotuma island. Here we report the phylogeny of Fijian L. victoriae attacking B. kirki in early larval stages, based on COI, sequences. Reliable with molecular analysis, followed by morphological examination confirms that this is the only species of parasitoids, L. victoriae occurring in the island of Rotuma, Fiji. The geographical distributions over the Rotuma Island region of L. victoriae are illustrated. This study confirms the first parasitoid’s that have been detected in an area-wide, in association with B. kirki.