"The blatant disregard for and lack of respect shown to the other occupants of the building, especially the hard-working building services staff, is very concerning," he said.

"Further, these toilets are often used by members of the public and guests of the Parliament and to encounter an environment like that surely leaves a very distasteful and lasting impression of the institution."

According to the email, the messes have only been appearing during sitting weeks.

Labor MP Nat Cook worked as a nurse for three decades before entering Parliament and said she had never sent or received such an email before.

"The hard-working staff, they've got enough crap that they hear in the actual chamber, let alone getting bogged down in this kind of rubbish," Ms Cook said.

Ms Cook suggested Parliament could launch an investigation into the matter.

"Perhaps we should pass a motion in the house to establish a committee," she said.

Primary Industries Minister Tim Whetstone had a stern warning for the perpetrator:

"We will find them and they will be dealt with accordingly," he said.

Two MPs confirmed to the ABC a similar incident occurred eight years ago, leading to a sign being placed in the male toilets urging users to think of the people who clean them.

Mr Crump's email urged the defecator to clean up his or her act.

"Staff have taken it upon themselves to monitor the state of the toilets and while they may be willing to confront the culprit the best possible outcome would be simply for the practice to cease," he said.