"The convict was hanged at 12:01 am Sunday," Inspector General of Prisons Brig Gen AKM Mustafa Kamal Pasha was quoted as saying by Dhaka Tribune.
Sheikh Mujibur Rahman, known as the architect of Bangladesh's independence, was killed along with most of his family members at his home in 1975. His daughters, Sheikh Rahina and Sheikh Hasina, the incumbent Prime Minister of Bangladesh, survived because they were living abroad at that time.
Majed, one of the 12 assassins who were awarded death sentence for the 1975 killing, fled the country after Hasina led Awami League came to power in 1996.
After being on the run for 20 years, Majed's death sentence was carried out within four days after Bangladesh President Abdul Hamid turned down his clemency plea. He was hanged at Dhaka Central Jail.
Majed, who was arrested in Dhaka on April 7, said during initial interrogation that he was living in India for the last two decades.
According to local media, the convict crossed over into Bangladesh on March 15 or 16 through the border in Mymensingh following the coronavirus pandemic.
( With inputs from ANI )