Sementara bersama Timnas Malaysia, Faisal Halim telah memperkuat timnas di berbagai ajang usianya seperti U-22, U-19, U-23 hingga Senior. Ia juga tercatat telah mencetak 14 gol dari 29 pertandingan bagi Timnas Malaysia Senior sejak debutnya pada 2 Juni 2019.