Egi juga memiliki karier internasional yang cukup gemilang. Dia telah bermain untuk Timnas Indonesia mulai dari tingkat U-14, U-15, U-17, U-19, hingga U-21. Bahkan, dia juga mendapatkan kesempatan bermain untuk timnas senior. Pada Pesta Olahraga Asia Tenggara 2013, Egi menjadi kapten timnas U-23. Dia memiliki peran penting dalam tim, terutama di lini tengah. Egi dikenal sebagai sosok yang cerdik, pintar melihat celah, dan memiliki umpan-umpan yang terukur. Dia bertugas mengatur ritme permainan dan menjadi penyuplai bola bagi para penyerang.
Musim 2020-2021 menjadi musim penting bagi Egi. Dia tergabung dalam skuat Persita Tangerang untuk berlaga di Liga 1. Debutnya terjadi pada pertandingan melawan PSM Makassar pada pekan kelima. Egi juga memiliki kontribusi dalam timnas Indonesia dengan mencetak gol saat bermain pada tanggal 12 November 2007 dan 25 Oktober 2011.
Referensi mengenai Egi Melgiansyah dapat ditemukan di Tabloid BOLA, Nomor 2.152, 31 Januari-2 Februari 2011.