Until now, the genus Robsonomyia was represented by two extant species: R. reducta Matile & Vockeroth, 1980 from North America and R. sciaraeformis (Okada, 1939) from Asia. This paper presents the first fossil members of the genus Robsonomyia, which is also the first record from Europe. Two new fossil species from Baltic amber are described: R. baltica Pełczyńska, Krzemiński & Blagoderov, sp. nov. and R. henningseni Pełczyńska, Krzemiński & Blagoderov, sp. nov.. The presence of fossil Robsonomyia spp. on the European continent suggests Holarctic distribution of the genus in the past. We also discuss possible pathways of its intercontinental dispersion.