Carayol, 26, är tillbaka till full kondition efter att ha lidit en korsfäst knäligament skada som hade hållit honom ute i 13 månader.
Förra månaden undertecknade han en tvåårig förlängning av sitt kontrakt i Middlesbrough, efter att ha varit på lån i Brighton, och han säger att han nu fokuserar på att etablera sig som en internationell med Gambia.
Jag har fått en hel del stöd där redan och jag har inte ens spelat så förhoppningsvis kan jag leva upp till hype när jag spelar och göra en hel del människor glada
"Jag tror att det har varit en lång tid kommer, Jag har haft några gånger när de har bjudit mig men det var inte rätt tid för mig själv och min familj," Carayol berättade BBC Africa Sport.
"Några gånger har jag haft en liten skada. Så jag ville inte komma och uppträda halvhjärtat. Det känns som om det är rätt tid i min karriär nu, förklarade Carayol.
Carayol, som föddes i Banjul, siktar på ett framträdande för Skorpionerna i de kommande kvalen för 2017 års Afrika Cup of Nations.
"Uppenbarligen har jag talat med dem. Jag ser fram emot den officiella inbjudan och ser fram emot att representera Gambia i Afrika Nations Cup kval.
"All min familj är Gambian, så alla är glada och jag kommer att ha en hel del press när jag får chansen att spela.
"Men för mig är det en professionell fotbollsspelares erfarenhet att gå och representera ditt land. Jag har fått en hel del stöd där redan och jag har inte ens spelat så förhoppningsvis kan jag leva upp till hypen när jag spelar och göra en massa människor glada."
Gambia har ritats i grupp M av 2017 Nations Cup kval, tillsammans med Sydafrika, Kamerun och Mauretanien.
Trots den oerhörda oppositionen tror Carayol att hans land kan orsaka en upprördhet genom att kvalificera sig för 2017 års final som ska hållas i Gabon om två år.
"Jag ser alltid utmaningar som något du kan övervinna och det är därför de ställer utmaningar framför dig.
"Även om vi inte kvalificerar oss kan alla vara stolta över oss och säga att vi gjorde det rätt.
"Men för mig personligen ser jag mer fram emot utmaningen att spela internationell fotboll."
Gambias första 2017 Nations Cup kval är mot Sydafrika nästa månad.
Innan dess koncentrerar sig Carayol på att hjälpa Middlesbroughs bud på befordran till Premier League. Klubben har en 2-1 fördel jämfört med Brentford går in i hemmabenet av deras Championship play-off semifinal.
"Pojkarna är väldigt självsäkra. Håll tummarna och förhoppningsvis kan vi komma över linjen och jag kan bli en Premier League spelare nästa år."
Om Carayol når Premier League med Middlesbrough, kan han mycket väl komma upp mot andra afrikanska ikoner som Yaya Toure och Didier Drogba - spelare som har gjort sitt namn i Englands toppflyg.
"De är massiva förebilder eftersom som en ung afrikansk spelare, ser du alltid till de människor som du faktiskt kan relatera till.
"Jag har inte haft chansen att spela internationella ännu, men jag har talat med några nära vänner till mig.
"Albert Adomah som är på Middlesbrough - som representerade Ghana vid VM - och Yannick Bolasie som är en riktigt nära vän till mig som representerade DR Kongo i Africa Nations Cup just borta.
"Och de har alla berättat bra saker om att spela afrikansk fotboll, så jag är glad. Jag längtar efter att få chansen att sparka en boll där ute och visa alla vad jag kan göra."
Middlesbrough yttern Mustapha Carayol säger att det är "rätt tid" i hans karriär att binda sin internationella framtid till Gambia.