Основным видом связи, используемым населением Кривошеинского сельского поселения, является телефонная связь. Оказанием услуг связи в районе занимается Томский филиал ПАО «Ростелеком». На территории поселения Кривошеинский районный узел связи установлено 1946 телефонов, в с. Кривошеино. В последние годы жителями поселения широко используется услуга Интернет, ADSL, цифровое телевидение и другие виды услуг. Очень широко используется сотовая связь БИЛАЙН, МЕГАФОН,МТС, ТЕЛЕ -2.
Услуги по оказанию почтовой связи (доставка почты, пенсий и т.п.)в Кривошеинском сельском поселении оказывает Кривошеинское кустовое отделение Молчановского почтамта ОСП УФПС Томской области филиала ФГУП «Почта России» Томской области.