Toja a reușit să impresioneze în meciul său de debut în naționala Columbiei, disputat pe „Maracana" tocmai împotriva Braziliei, formație din care nu au lipsit vedete precum Kaka, Lucio, Pato sau Juan.