La selección de fútbol playa disputó su primer partido internacional el 1 de agosto de 2011, consiguiendo un empate a 3 goles contra Uruguay, en el marco de las eliminatorias para la Copa Mundial de Fútbol Playa FIFA 2011 en Ravena (Italia). Al no haber un torneo profesional en Colombia de la especialidad, quienes integran esta selección no tienen el fogueo suficiente para tener un protagonismo importante que les permita clasificar a su primer mundial de fútbol playa, ni tener participaciones destacadas en competiciones como los Juegos Suramericanos de Playa.