[1]​ Por primera vez clasificó al Campeonato Mundial de fútbol sala de la FIFA del 2012 que se celebró en Tailandia, en donde tras una campaña sorpresa, eliminó a equipos favoritos como Ucrania e Irán y ocupó el cuarto lugar en la competición.

La selección de fútbol sala, inició su historia oficial en torneos FIFA el 26 de agosto del año 2003, en la Copa América jugada en Asunción del Paraguay; donde consiguió su primer triunfo al ganarle 5-2 a Bolivia.

A nivel juvenil fue subcampeona en el Sudamericano de Futsal Sub-20 del año 2010 donde fue local, repitiendo la hazaña dos veces más en 2013 en Venezuela y 2014 en Brasil.

[2]​ A pesar de su poca trayectoria, Colombia ha logrado consagrarse como una selección con proyección internacional en la modalidad.

[8]​ En su lugar, es nombrado como técnico quien fuera el asistente de Fonnegra durante su proceso, Roberto Bruno Castillo, quien tenía como gran reto clasificar al mundial 2020 de Lituania,[9]​ objetivo que no consiguió al quedar en 5.º lugar en las eliminatorias.