A Caracol című lap információi szerint Pekerman Bogotában már tárgyalt a szövetség elnökével, Luís Bedoyával. Pekerman a menesztett Leonel Álvarez utódja lehet a kispadon, a szövetség célkitűzése pedig a világbajnoki kvalifikáció.
A kolumbiai szövetség korábban Gerardo Martinóval is egyeztetett, ő azonban visszautasította a szerződésajánlatot. Pekerman edzőként három U20-as világbajnoki címet nyert Argentínával (1995, 1997, 2001), ám az A-válogatott élén már közel sem volt ennyire sikeres, és a 2006-os világbajnokság után lemondott. Edzőként legutóbb a mexikói Tigrest irányította, de jelölt volt az ausztrál és a japán szövetségi kapitányi posztra is.
A kolumbiai nemzeti együttes 1998 óta nem jutott ki világbajnokságra, és jelenleg a 36. a világranglistán – a dél-amerikai válogatottak közül csak Venezuelának, Ecuadornak és Bolíviának rosszabb a ranglistahelyezése.