 Belaili was called up to participate in the 2010 UNAF U-23 Tournament.On 13 December 2010, he scored an own goal in the 54th minute against the Cameroonian under 23 side.On 16 November 2011, he was selected as part of Algeria's squad for the 2011 CAF U-23 Championship in Morocco.