Jose Pekerman has signed a new four-year deal as coach of Colombia, the South American country's football federation announced Tuesday.

"We've been saying it since the start, for several months, that Pekerman was our plan A, B and C," federation president Luis Bedoya told local radio.

Pekerman's initial contract expired on July 31, the 64-year-old Argentinian having taken over in January 2012.

Under his guidance, Colombia not only qualified for the World Cup finals for the first time in 16 years, but also went on to record four victories and reach the quarter-finals where they were knocked out by hosts Brazil.