No paro de ver en las noticias sobre fútbol la expresión selección Colombia, sin la preposición de. Cuando se habla de otras selecciones no usan esta estructura. No sé si el caso de Colombia es especial.
Las expresiones que se emplean en el español general son selección de + topónimo o selección + gentilicio: selección de México o selección mexicana, selección de España o selección española. Sin embargo, es muy habitual en la variedad lingüística de Colombia esta construcción apositiva: selección Colombia.