Born in France, Taïbi is of Algerian descent. He is a youth international for France, making 3 appearances and delivering 2 assists at the 2019 FIFA U-17 World Cup, a tournament in which France finished third.