Министр информационных технологий и связи РФ Леонид Рейман утвердил структуру штатного расписания Министерства. Структура утверждена приказом министра N4 от 14 июля 2004 г.

Общая штатная численность сотрудников Мининформсвязи - 275 человек.
Согласно приказу, в структуре Мининформсвязи предусмотрены 2 заместителя министра. Секретариат министерства будет состоять из 6 сотрудников.

В структуру Мининформсвязи входят:
- Департамент стратегии построения информационного общества со штатным количеством сотрудников 35 человек
- Департамент государственных программ, развития инфраструктуры и использования ограниченного ресурса - 35 человек
- Департамент государственной политики в области ИКТ - 35 человек
- Департамент экономической политики и финансов - 40 человек
- Департамент международного сотрудничества - 35 человек
- Департамент правового обеспечения - 35 человек
- Департамент организационной и специальной деятельности - 51 человек.