The military is paid on the 14th of the month but soldiers and air force officers said they were still to receive their pay and had not been given an alternative date.
The delays are likely to fuel tensions in the southern African nation, which has been hit by drought, a drop in mineral prices and chronic cash shortages - all factors behind this month's popular protests against 92-year-old Mugabe.
"The mood is sour among the rank and file. Life is tough and we are not being told by our superiors whether we will be paid this month or not," one private told Reuters.
One colonel said even senior officers were in the dark about when their pay was going to arrive.
"We have not been informed of new pay dates by the ministry of finance," the colonel, who declined to be named, said.
There was no comment from finance minister Patrick Chinamasa, who was attending an African Union summit in Rwanda with Mugabe. Army spokesman Lieutenant Colonel Alphios Makotore could not be reached for comment.
By: Reuters.
Reporting: MacDonald Dzirutwe.
Writing: Ed Cropley.
Editing: Joe Brock.
Photo: Nehanda Radio.
Review: Emerging Market Formulations & Research Unit, FLAGSHIP RECORDS.
For The #FacebookTeam