पासपोर्ट कार्यालय, भोपाल का उद्घाटन 17th अक्टूबर, 1978 को माननीय श्री अटल बिहारी वाजपेयी, विदेश मंत्री, भारत सरकार द्वारा किया गया था । तब से, इस कार्यालय में मध्य प्रदेश राज्य के नागरिकों की पासपोर्ट की बढ़ती मांग की पूर्ति की गई है।

अलीराजपुर, अनूपपुर, अशोकनगर, बालाघाट, बड़वानी, बैतूल, भिंड, भोपाल, बुरहानपुर, छतरपुर, छिंदवाड़ा, दमोह, दतिया, देवास, धार, डिंडोरी, गुना, ग्वालियर, हरदा, होशंगाबाद, इंदौर, जबलपुर, झाबुआ, कटनी, खंडवा, खरगोन, मंडला, मंदसौर, मुरैना, नरसिंहपुर, नीमच, पन्ना, रायसेन, राजगढ़, रतलाम, रीवा, सागर, सतना, सीहोर, सिवनी, शहडोल, शाजापुर, श्योपुर, शिवपुरी, सीधी, सिंगरौली, टीकमगढ़, उज्जैन, उमरिया, विदिशा।