Em 1889, em meio à efervescência política que culminou com a Proclamação da República, Braga aproveitou uma excelente oportunidade, fundamental para a sua carreira, ao inscrever-se no concurso oficial para a escolha do Hino da República. "O concurso se realizou no dia 20 de janeiro de 1890, no Teatro Lírico, com a presença do Chefe do Governo Provisório, Deodoro da Fonseca. Dentre os 36 participantes, o escolhido seria o que obtivesse os maiores aplausos do público presente, devendo o vencedor receber a quantia de 20.000$00. O vencedor do concurso foi Leopoldo Miguez; no entanto, a composição de Francisco Braga obteve grande sucesso junto ao público, merecendo do júri um prêmio especial: uma bolsa com duração de dois anos para completar e aperfeiçoar seus estudos musicais na Europa.