We report the first finding of the antlion Distoleon tetragrammicus (Fabricius, 1798) fromSweden. Several adults of the species have been collected or photographed on the island ofGotland in the Baltic Sea, between 2017 and 2021. The first finding is from Tofta skjutfält,a sandy military training ground vegetated with pines and mixed forests on the west coastof Gotland. Based on multi-year observations at the same locality as well as video recordingof an egglaying female it is clearly a resident population, even though larvae are yet to bedocumented. Distoleon tetragrammicus is not previously known from any of the Nordic orBaltic countries. The species is common in southern Europe with a wide distribution acrosswest palearctic and becomes rarer towards central Europe. The closest known locality isan outpost population on the Hel peninsula on the Polish Baltic coast which we speculateis the most probable source, 240km south of Gotland across the Baltic sea. Previously butthree species of antlions were known from the Nordic-Baltic countries, all belonging to thetypical pitfall trap-building tribe Myrmeleontini and subfamily Myrmeleontinae: Myrmeleonformicarius (Linnaeus, 1767), Myrmeleon bore (Tjeder, 1941) and Euroleon nostras (Geoffroyin Fourcroy, 1785). Distoleon tetragrammicus belongs to subfamily Nemoleontinae (tribeNemoleontini) with larvae being ambush predators without the behaviour of building pitfalltraps. We provide an identification key, as well as studio and field photographs of all fourNordic species. The quality and conservation value of Tofta military training ground localityfor insects is discussed with reference to other rare species.