Barry jest reprezentantem Senegalu. Zadebiutował w niej w 2005 roku. Dotychczas w drużynie narodowej wystąpił dziewięciokrotnie. Był uczestnikiem Pucharu Narodów Afryki w 2006 roku.