Onder leiding van bondscoachJosé Pékerman maakte Mojica zijn debuut voor de nationale ploeg op26 maart2015, toen Colombia in een vriendschappelijke wedstrijd met 5-0 won vanBahrein. Mojica viel in dat duel na 63 minuten in voorJuan Fernando Quintero en nam in de 79ste minuut de 4-0 voor zijn rekening.
Mojica maakte in 2018 deel uit van de Colombiaanse WK-selectie, die zich dankzij de vierde plaats in deCONMEBOL-kwalificatiezone rechtstreeks had geplaatst voor deeindronde inRusland. Daar begon Colombia met een enigszins verrassende nederlaag tegen het lager ingeschatteJapan (1-2), waarna de ploeg in de resterende twee groepswedstrijden te sterk was voorPolen (3-0) enSenegal (1-0). In de achtste finales echter werden de Colombianen nastrafschoppen uitgeschakeld doorEngeland (3-4), nadat beide teams in de reguliere speeltijd waren bleven steken op 1-1 door treffers van de Engelse topschutterHarry Kane (rake strafschop in de 57ste minuut) en een doeltreffende kopbal van verdedigerYerry Mina in blessuretijd.Carlos Bacca miste zijn inzet vanaf elf meter, net alsMateus Uribe. Mojica kwam in alle vier duels in actie voor Colombia.