New distribution records for 42 species of fruit flies (Diptera: Tephritidae: Dacinae) in Queensland are presented, resulting from exotic fruit fly monitoring from 1996 to 2011. Summaries of previously known Australian distributions are provided. Fruit flies were collected at cue lure and methyl eugenol traps and reared from host fruit. No new distributions south of Townsville were recorded for the economic species Bactrocera frauenfeldi (Schiner, 1868), Bactrocera kraussi (Hardy, 1951) and Bactrocera musae (Tryon, 1927). Minor range extensions are noted for Bactrocera neohumeralis (Hardy, 1951) and Bactrocera tryoni (Froggatt, 1897). Bactrocera jarvisi (Tryon, 1927) is recorded being weakly attracted to cue lure in Queensland and the first lure record (one specimen from cue lure) is provided for Dacus (Mellesis) petioliforma (May, 1956). Taxonomic issues with Bactrocera melanothoracica Drew (1989) and Bactrocera unirufa Drew (1989) are discussed. Dacus (Neodacus) coenensis sp. n. is described and illustrated from Cape York Peninsula.