У 2018 році Мохаммед Бассім дебютував у молодіжній збірній Палестини. У 2018 році футболіст дебютував також у національній збірній Палестини. У 2019 році Бассім у складі збірної брав участь у Кубку Азії в ОАЕ. На кінець 2020 року зіграв у складі національної збірної 22 матчі, в яких забитими м'ячами не відзначився.