Op 20 januari 2019 leidde Beida zijn eerste wedstrijd in continentaal verband. Dit deed hij tijdens een wedstrijd tussen Raja Casablanca en African Stars in de tweede ronde van de CAF Confederation Cup; het eindigde in 1–0 en de Mauritaanse scheidsrechter gaf vier gele en twee rode kaarten. Zijn eerste interland floot hij op 10 september 2019, toen Eswatini met 0–0 gelijkspeelde tegen Djibouti in een WK 2022-kwalificatiewedstrijd. Tijdens dit duel gaf Beida vijf gele kaarten.
Tijdens het Afrikaans kampioenschap 2021 werd hij opgeroepen als lid van het scheidsrechterskorps. Tijdens twee groepswedstrijden had hij de leiding. Beida werd daarna geselecteerd als scheidsrechter voor het Afrikaans kampioenschap 2023. Hij leidde een groepswedstrijd en een achtste finale, waarna hij aangesteld werd voor de finale tussen Nigeria en Ivoorkust. Dat laatste land zou de finale met 0–1 winnen. Hij was er ook bij op het Afrikaans kampioenschap 2025. Hier had hij de leiding over een groepswedstrijd, een achtste finale en een kwartfinale. Voor het WK 2026 werd hij ook in de selectie van scheidsrechters opgenomen. Hier floot hij één groepswedstrijd.