На территории села Толька осуществляет свою деятельность территориальное структурное подразделение администрации Красноселькупского района - администрация села Толька, наделённое правами юридического лица.
В декабре 2021 года главой администрации села Толька назначен Тихомиров Денис Сергеевич.
Толькинский сельский совет Красноселькупского района образован как Тазовско-Селькупский сельсовет в Туруханском районе Красноярского края. Передан в Ямало-Ненецкий автономный округ 10 августа 1944 года. Современное название получил 16 мая 1957 года. Центр – село Толька.
Законом Ямало-Ненецкого автономного округа от 18 октября 2004 года № 41-ЗАО «О наделении статусом, определении административного центра и установлении границ муниципальных образований Красноселькупского района» муниципальное образование Толькинское наделено статусом сельского поселения.
В 2021 году муниципальные образования село Красноселькуп, Толькинское, село Ратта преобразованы путем их объединения, не влекущего изменения границ иных муниципальных образований, во вновь образованное муниципальное образование с наименованием муниципальный округ Красноселькупский район Ямало-Ненецкого автономного округа (Закон ЯНАО от 23 апреля 2021 года № 30-ЗАО «О преобразовании муниципальных образований, входящих в состав муниципального образования Красноселькупский район, и создании вновь образованного муниципального образования муниципальный округ Красноселькупский район Ямало-Ненецкого автономного округа»).