The agency, which is owned by Porta Communications, has already secured its initial retainer contract and is in the process of negotiating a number of further potential contracts.
The venture follows the opening of an office in Abu Dhabi in December 2013 with Islamic bank Eurisbank as its first client.
Porta CEO David Wright said: "With the launch of the Qatar business, we now have a very solid base on which to build our capability in the Middle East. We would anticipate breaking into profits in Qatar as quickly as we have done in Abu Dhabi, and expect both offices to work closely with each other."
Newgate’s expansion into the Middle East follows office openings in Hong Kong, Singapore, Sydney, Melbourne, Canberra and Brisbane during 2013.
Separately, Porta also announced that the Australian government has appointed Newgate Australia to handle Phase 2 of the privatisation of government-owned private health insurer Medibank, with fees for Newgate agreed at A$2.42 million.