1964년 제3회 서울 국제음악제에 초대된 지휘자 피터 니콜로프는 기자회견을 열어 애국가의 가락이 도브리치 시의 시가인 〈오 도브루잔스키 크라이( ‘오 도브루자 땅이여’)〉와 많이 닮았다고 주장했다. 그는 기자회견 자리에서 그 노래를 부르면서 이렇게 말했다. “만약 불가리아 사람들이 한국에 와서 〈오 도브루잔스키 크라이〉를 부른다면, 한국인들은 일어날 것입니다!”

애국가에 대한 또다른 비판으로는 그 선율 자체가 처음에 못갖춘마디처럼 들린다는 것이 있다. 이로 인해 뒷부분의 호흡에 문제가 생긴다는 지적이 있다. 실제로 2006년에 YB_ 윤도현밴드가 편곡한 애국가에서는 첫마디만 못갖춘마디로 바뀌어 있다.

1977년 한국음악협회의 회장 조상현은 애국가의 표절 의혹과 함께 가사와 선율의 불일치, 소극적인 내용의 가사 등의 이유를 들어 1월 26일 총회에서 새 국가를 만들 것인지 여부를 결정한 다음 통과되면 이를 정부에 건의하기로 발표했다. 하지만 총회에서 새 국가에 대한 논의를 하지 않기로 결정했다. 그 이후에도 정부가 국가를 새로 제정하려고 한다는 의혹이 일기도 했지만 정부는 앞으로 국가를 새로 만들 계획이 없다는 입장을 밝혔다.