The genus Nealiolus Mason, 1974 (Hymenoptera, Braconidae) is recorded for the first time from Brazilian Amazon, and a new species Nealiolus politus Silva, Shimbori & Fernandes sp. n. is described. In addition, we provide illustrations and an identification key to all Brazilian species of Nealiolus.