Gmina Tolkmicko is an urban-rural gmina (administrative district) in Elbląg County, Warmian-Masurian Voivodeship, in northern Poland.

Its seat is the town of Tolkmicko, which lies approximately 27 kilometres (17 mi) north of Elbląg and 87 km (54 mi) north-west of the regional capital Olsztyn.

The gmina contains part of the protected area called Elbląg Upland Landscape Park.

Apart from the town of Tolkmicko, Gmina Tolkmicko contains the villages and settlements of Biała Leśniczówka, Bogdaniec, Brzezina, Chojnowo, Janówek, Kadyny, Kamienica Elbląska, Kamionek Wielki, Kikoły, Łęcze, Nadbrzeże, Nowinka, Ostrogóra, Pagórki, Pęklewo, Pogrodzie, Połoniny, Przybyłowo, Przylesie, Rangóry, Suchacz, Święty Kamień, Wodynia and Wysoki Bór.

Gmina Tolkmicko is bordered by the city of Elbląg and by the gminas of Elbląg, Frombork, Milejewo, Młynary and Sztutowo.