W reprezentacji Gambii Demba-Nyrén zadebiutował 7 października 2006 w przegranym 0:1 meczu eliminacji Pucharu Narodów Afryki 2008 z Algierią. 6 września 2008 w wygranym 3:0 pojedynku eliminacji Mistrzostw Świata 2010 z Liberią strzelił 2 gole, które były jego pierwszymi w kadrze. W latach 2006–2011 w drużynie narodowej rozegrał 15 spotkań i zdobył 3 bramki.