One Nation Senator Pauline Hanson is speaking out against Ahmed Fahour. Picture: AAP

The One Nation leader posted a video of her final message to Mr Fahour on Twitter with a caption that stated: “Let this be a warning to all the out of touch, overpaid, elites and bureaucrats like Ahmed Fahour. Your age of entitlement is OVER!”

In the video, which was posted originally on Facebook, she expressed her relief over Mr Fahour’s resignation. which she said was “fantastic”.

“I’m still on the floor of parliament, you’re unemployed, let’s hope you’re not going to get in the queues for employment.”

It comes as the rise of political parties with challenging views on Islam like Australia’s One Nation are a “concern”, the Indonesian foreign ministry said.

Senator Hanson has called for a halt to Muslim immigration, surveillance cameras in mosques and schools and a royal commission into whether Islam is a policy or an ideology.

This morning Hanson told the Kyle and Jackie O show her problem with the outgoing Australia Post CEO was with his religion as a Muslim, not his skin colour.

Indonesia’s foreign ministry spokesman Arrmanatha Nasir told reporters that it was “important” for Indonesia and Australia to forge close links.

“It’s a concern for any country; for Indonesia when it happens in Indonesia and also I’m sure it’s a concern for Australia,” he said.

“As you can see in Indonesia, Islam can go perfectly hand in hand ... with democracy, with other religions.

“So this is the value, the culture that we would like also to share with our Australian colleagues.”

Indonesian president Joko Widodo is visiting Australia for two days from Saturday to hold talks with Prime Minister Malcolm Turnbull.

MORE: Ahmed Fahour’s stunning resignation

RELATED: Ahmed Fahour the face on the stamp

One Nation Senator Pauline Hanson has not held back in her attack on Australia Post’s outgoing CEO. Picture: AAPSource:AAP

In this morning’s radio interview, Senator Hanson said: “[But] I do have a problem with his religion if he’s actually a fundamentalist and follows the Koran to the letter, which I think denigrates women.”

Senator Hanson took the opportunity to attack Australia Post, for being inefficient, and not serving the Australian people.

“Do I have a problem with Australia Post? A lot of people are complaining about the costs of the stamps that have gone up, from 70 cents to $1,” she said.

“Post offices in the bush are shutting down. They are struggling to survive and yet this follows $5.6 million, which I think is unjustified, atrocious, and disgusting to think that taxpayers are paying that.”

Despite this, Australia Post maintains it takes no taxpayer dollars.

Her comments come after Mr Fahour accused the Queensland senator of racism.

On The Project last night, Mr Fahour took another swipe at Senator Hanson, asking if the she has “an issue with the colour” of his skin after she started a war of words on Twitter.

“You know, what Senator Hanson should really work out: does she have a real issue with how Australia Post is performing or does she have an issue with the colour of my skin or my religion?” he said.

“If it is about the business, I am more than (ready) to talk about the complexities of running a parcels online e-commerce business and what we have to do to manage a $6.5 billion turnover business and how to compete with global giants.

MORE: Australia Post records strong profit with parcels

Australia Post CEO Ahmed Fahour announces his resignation at Australia Post HQ in Melbourne. Picture: David GeraghtySource:News Corp Australia

“If it is about an issue of how I support social inclusion in this country and how we make sure that this beautiful multicultural country we live in, to live together and appreciate each other, if the issue is about that, then no problems at all. I am happy to do that any time of the week.”

In response to Senator Hanson’s jokes about Australia Post delays, Mr Fahour defended his former employees.

“I don’t particularly appreciate any politician, who lives off the taxpayer — because that’s what our politicians do — criticising the amazing work that our post officers and employees do for this amazing service,” he said.

During his resignation announcement, Mr Fahour made what many thought to be an attack on Senator Hanson.

“One of the things that is sometimes lost among many people is the size and extent of this organisation. This is a very large organisation with a very large footprint,” he said.

“It is fair to say it is a little bit more complex than running a fish-and-chip shop.”