Nazmi Albadawi jugó su primer partido internacional con la selección de Palestina el 16 de noviembre de 2018, en un amistoso contra Pakistán jugado en el Estadio Internacional Faisal Al-Husseini, en Al-Ram, Palestina. El partido terminó con una victoria 2-1 y Albadawi marcó el gol de la victoria. Al terminar este partido viajó a China para disputar un partido con la selección de fútbol local. En el vuelo de ida, las trabas burocráticas relativas a la ocupación israelí de Palestina hicieron que los jugadores de la diáspora palestina, entre ellos Albadawi, tuvieran que coger un vuelo distinto al de aquellos que solo cuentan con pasaporte palestino. Poco después acudió con su selección a la Copa de Asia de 2019, celebrada en los Emiratos Árabes Unidos.