В феврале 2003 года Баха дебютировал за сборную Марокко. В 2004 года в составе национальной команды он принял участие в Кубке африканских наций в Тунисе. В матче 1/2 финала против сборной Мали Набиль забил гол, а также сыграл в финале против хозяев чемпионата сборной Туниса. С национальной командой он завоевал серебряные медали первенства.