Karier internasional Fachruddin dimulai saat dia membuat caps internasional pertamanya untuk Indonesia dalam pertandingan melawan Laos di Kejuaraan AFF 2012. Dia mencetak gol internasional pertamanya dalam pertandingan melawan Filipina di Kejuaraan AFF 2016. Fachruddin juga dipanggil sebagai salah satu dari tiga pemain senior untuk SEA Games 2021 dan ditunjuk sebagai kapten tim nasional U23. Dia mencetak gol melawan Timor Leste U23 dan membantu tim memenangkan medali perunggu.
Fachruddin juga menjadi kapten tim nasional dalam Kualifikasi Piala Asia 2023 di Kuwait. Dia mencetak gol senior internasional ketiganya dalam kemenangan 7-0 melawan Nepal, yang membantu Indonesia lolos ke Piala Asia AFC 2023. Pada tanggal 24 September 2022, Fachruddin mencetak gol internasional keempatnya melalui sundulan dari lemparan jauh Pratama Arhan dalam pertandingan persahabatan melawan Curaçao yang berakhir dengan kemenangan 3-2.
Sebagai pemain tim nasional, Fachruddin telah bermain dalam beberapa pertandingan hingga tanggal 17 Oktober 2023. Selain itu, dia juga telah mencetak beberapa gol internasional hingga tanggal 10 Mei 2022 dan 24 September 2022.
Referensi mengenai Fachruddin Wahyudi Aryanto tidak disebutkan dalam data yang diberikan.
Follow