The Gaza man, whose name wasn't reported, said he had hidden his weekly salary in his closet but found that a mouse had eaten three of the banknotes worth a total of $170.
He then caught the mouse, strung it by each of its four limbs and posted a photograph of the rodent, Gulf News said.
The post received several comments from other Internet users, including one who joked that the matter should be brought before the U.N. General Assembly and the Security Council, which should act to release the mouse.
Another commenter said the man's actions were unacceptable.
The incident came as extreme economic concerns plague the West Bank and Gaza, Gulf News reported. The Palestinian National Authority has delayed cashing in public worker salaries for months due to a shortage brought about by Israeli withholding of Palestinian funds.