Negara Sumatera Timur pada awalnya adalah bagian dari Negara Republik Indonesia sebelum akhirnya memisahkan diri pada 25 Desember 1947.
Alasan mereka memisahkan diri adalah karena mereka menganggap Negara Republik Indonesia hanyalah negara boneka bentukan Belanda.
Negara Sumatera Timur dipimpin oleh Presiden Tengku Mansor dan ibukotanya berada di Medan. Sedangkan wilayahnya meliputi kawasan Sumatera Timur serta sebagian wilayah Riau.
Bersama dengan Negara Indonesia Timur, Negara Sumatera Timur kemudian menyatakan keinginannya untuk bergabung kembali ke dalam wilayah Negara Kesatuan Republik Indonesia.
Hingga kemudian diadakanlah konferensi antara RIS-NIT-NST pada 8 April 1950. Lalu pada 12 Mei 1950 kedua negara bagian tersebut memberikan mandatnya kepada Perdana Menteri RIS Mohammad Hatta untuk mengadakan pembicaraan tentang pembentukan negara kesatuan dengan pemerintah RI.
Terdapat beberapa versi mengenai kapan berdirinya Negara Pasundan ini. Negara Pasundan berdiri pada 24 April 1948, namun ada juga yang menyebutkan bahwa Negara Pasundan berdiri pada 9 Mei 1947.