Chohan came under fire from his party members after he referred to Hindus as "cow urine-drinking people" at a press conference last month.
"We are Muslims and we have a flag, the flag of Maula Alia's bravery, and flag of Hazrat Umara's valour", IANS and Samaa news agency quoted the minister as having said.
The tweet by PTI read, "PTI Punjab government has removed Fayyaz Chohan from the post of Punjab Information Minister following derogatory remarks about the Hindu community. What we have, you can't have, you idol worshippers", he had said in a video that went viral on social media.
Tensions between India and Pakistan escalated dramatically last month, after an Indian air strike on what it said was a militant group that had carried out a suicide attack in the Pulwama district of Indian-controlled Kashmir on February 14.
According to Geo.tv, the Punjab minister today apologised for his comments, saying: "I was addressing Indian Prime Minister Narendra Modi, Indian armed forces and their media, not the Hindu community in Pakistan".
Naeemul Haque, Pakistan Prime Minister Imran Khan's special assistant on political affairs, had tweeted early on Tuesday that strict action needs to be taken against Chohan.
Protesters rally at Algerian embassy over president's re-election bid
The latest, on Sunday, saw thousands take to the streets in Algiers and other cities across the country. Elevated security measures were in place in the city and especially around the Constitutional Council .
Philippine police find 1,500 duct-taped turtles in luggage
Police have rescued more than 1,500 live turtles and tortoises found wrapped in tape at an airport in the Philippines . Some of the turtles had also been found wrapped in duct tape, packed within plastic bins.
Tiger Woods withdraws from Arnold Palmer Invitational
Prior to the injury, the general thinking was that if Woods was to miss a cut in the next two weeks, then he might add Valspar. Tiger announced in a pair of tweets that he would be withdrawing from the Arnold Palmer Invitational, citing a neck strain.
Minister for Human Rights Shireen Mazari on Monday was unequivocal in her condemnation of her fellow PTI member's remarks. Our Hindu citizens have given sacrifices for their country.
Multiple ministers from PTI made public statements condemning his speech before Chohan was sacked from the party Tuesday. Hindus form the biggest minority community in Pakistan.
"PTI govt will not tolerate this nonsense from a senior member of the govt or from anyone", he wrote.
A senior leader of Pakistani Prime Minister Imran Khan's party, PTI, has had to resign after demands grew for his sacking over his anti-Hindu remarks.
Gill on behalf of the Punjab government expressed dissociation with the derogatory statement of Fayyazul Hassan Chohan and expressed complete solidarity with the Hindu community. "Our Prime Minister's message is always of tolerance and respect and we can not condone any form of bigotry or spread of religious hatred".