A bandeira foi usada pela primeira vez na Exposição Universal de 1958 em Bruxelas, sete anos após o estabelecimento da Comunidade. Essa bandeira tinha sobre um fundo metade preto e metade azul sobre o qual haviam seis estrelas douradas para representar a Bélgica, França, Alemanha Ocidental, Itália, Luxemburgo e Holanda.