History
Hubungan dua hala Malaysia-Republik Indonesia telah mula terjalin semenjak Malaysia mencapai kemerdekaan pada tahun 1957. Republik Indonesia merupakan antara negara terawal yang mengadakan hubungan diplomatik dengan Malaysia.
2. Pada tahun 1967, Konsulat Malaysia telah ditubuhkan di Medan, Sumatera Utara. Pada tahun 1983, status Konsulat ini telah dinaiktaraf kepada Konsulat Jeneral.
3. Di peringkat awal penubuhannya, Konsulat ini telah di tempatkan secara sementara di beberapa tempat sehingga selesai pembinaan kompleks baru milik Kerajaan Malaysia yang terletak di No. 43, Jalan P.Diponegoro, Medan. Kompleks Konsulat Jeneral yang baru ini dirasmikan oleh Menteri Luar Negeri Malaysia pada masa itu, YB Datuk Abdullah Ahmad Badawi pada 17 April 1992.
4. Kawasan bidang kuasa Konsulat Jeneral Malaysia di Medan adalah semua provinsi di Pulau Sumatera melainkan Riau (Ibukota: Pekanbaru) dan Kepulauan Riau (Ibukota: Tanjung Pinang). Provinsi-provinsi berkenaan adalah:
Provinsi Ibukota
Aceh Banda Aceh
Sumatera Utara Medan
Sumatera Barat Padang
Jambi Jambi
Sumatera Selatan Palembang
Kepulauan Bangka Belitung Pangkal Pinang
Bengkulu Bengkulu
Lampung Bandar Lampung