We conducted a survey of frugivorous flies (Diptera: Tephritidae and Lonchaeidae), their host plants, and associated parasitoids in the extreme north of Amapá State, Brazil. Fruit were collected from various plant species between May 2011 and Jul 2013. In total, 218 fruit samples were collected (3,915 fruits, 115.6 kg), from 33 plant species (12 native and 21 introduced) in 22 families. Infestation by fruit flies was observed in 69 samples, representing 17 plant species in 13 families. In total, 3,480 puparia were obtained, from which emerged specimens of Anastrepha Schiner (6 species; Tephritidae), Neosilba McAlpine (4 species; Lonchaeidae), and Bactrocera carambolae Drew & Hancock (Tephritidae), as well as wasp parasitoids in the family Braconidae (3 species). This work adds new records of frugivorous flies in the studied area and establishes new relationships between species of frugivorous flies and host plants in the Brazilian Amazon.