W reprezentacji Tunezji Bedoui zadebiutował 16 października 2012 w wygranym 1:0 towarzyskim meczu z Tunezją. W 2015 roku został powołany do kadry na Puchar Narodów Afryki 2015. Na nim rozegrał jeden mecz, z Zambią (2:1).