"In all, there are 41 patients that entered the hospital including one dead on the spot and two in fairly precarious states. The two critically injured patients have head and thoracic trauma," said the director of Hrja hospital, Oliva Alain Rakoto.
According to witnesses, thousands of fans had been massing outside Mahamasina Stadium since early morning.
The Africa Cup of Nations match was set to start at 2:30 pm (11:30 GMT).
WARNING: The following video is graphic and may offend sensibilities
READ MORE: At Least 3 Killed, Around 20 Wounded During Rally in Madagascar's Capital
Several deadly stampedes of crowds have marked the history of African football.