The team consisted of many players who would go on and become Saudi internationals including Yasser Al-Shahrani, Abdullah Al-Hafith, Ibrahim Al-Ibrahim, Ali Al-Zubaidi and Mohammed Al-Fatil.

[13] Following the dismissal of first-team coach, Miodrag Ješić, on 10 December 2017, Al-Shehri was appointed as manager until the end of the season.

[24] Al-Shehri led the U23 national team to the 2020 AFC U-23 Championship after finishing among the best group runners-up during the qualification phase.

In the opening group stage match, Saudi Arabia defeated Japan 2–1 thanks to a late penalty scored by Abdulrahman Ghareeb.

The Saudis crashed out of the Olympics group stage without picking up a single point, losing against Ivory Coast, Germany and Brazil in the process.

[30] Al-Shehri qualified for the 2022 AFC U-23 Asian Cup with many new fresh faces but also retained a few experienced players from the previous campaign.

The match was highly contested until Ahmed Al-Ghamdi broke the deadlock in the 48' minute with a shot at the edge of the box which flew past the goalkeeper into the top corner.

With just a quarter of an hour left, Turki Al-Ammar delivered a pass to Firas Al-Buraikan who fired a shot into the bottom corner to double the lead in the 74' minute.

On 15 November 2022, Al-Shehri managed to lead the U23 national team to another trophy after defeating Qatar 3–1 in the final of the 2022 WAFF U-23 Championship.

[32] This was Saudi Arabia's first title in the competition with Al-Shehri leading the Green Falcons to a second-place finish in the previous edition of the tournament.

On 23 December 2022, it was announced that Al-Shehri would temporarily take charge of the senior national team during the 25th Arabian Gulf Cup.

[34] In the Gulf Cup, fielding a team composed of the under-23 side and uncapped senior players, Saudi Arabia was eliminated from the group stage, achieving only a single win against Yemen.