El 4 de septiembre de 2002 se crea la sección de fútbol sala masculino. El 8 de junio de 2000, camiseta osasuna 2026 a propuesta de João Vila-Lobos, se creó la sección femenina de fútbol sala del Vitória Futebol Clube. En 1963 se creó un comité denominado Sección de Instalaciones Deportivas que estaba integrado por José Easter, José Sousa, Manuel Machado, Manuel Manita, Rui Quintas y Silvério Jones. En 1963 se crea la sección femenina, aunque sólo se oficializa al año siguiente, con la participación en la Copa Annegret Costa.