W reprezentacji Gwinei Youla zadebiutował w 2000 roku. W 2004 roku wziął udział w Pucharze Narodów Afryki, na którym był podstawowym zawodnikiem Gwinei. Odpadł z nią w ćwierćfinałowym meczu z Mali (1:2). Występował także w nieudanych kwalifikacjach do MŚ 2006 i MŚ 2010.