Çok sınırlı olanaklarla işe başlayan bu vekaletin ilk birimleri, siyasi işler, konsolosluk işleri, hukuk müşavirliği, şifre ve evrak, muhtelit hukuk işleri şeklinde oluşturulmuştur. Merkez teşkilatı yanında dış temsilcilikler de yavaş yavaş kurulmaya başlanmıştır. TBMM hükûmetinin ilk temsilcilikleri Bakü, Roma, Tiflis ve Moskova’da açılmıştır.