Основным видом связи, используемым населением Кривошеинского сельского поселения, является телефонная связь. Оказанием услуг связи в районе занимается Кривошеинский районный узел связи – структурное подразделение Межрайонного центра телекоммуникаций ОАО «Сибирьтелеком». На территории поселения Кривошеинский районный узел связи установлено 1946 телефонов, в с. Кривошеино — 1816, с. Жуково — 100, д. Новоисламбуль — 30. В поселении годы жителями  поселения широко  используется услуга Интернет — 8, ADSL и других видов услуг. Очень широко используется сотовая связь.

Услуги по оказанию постовой связи (доставка почты, пенсий и т.п.) в Кривошеинском сельском поселении  оказывает Кривошеинское  кустовое отделение Молчановского почтамта ОСП УФПС Томской области филиала ФГУП «Почта России» Томской области.