Police said they searched the yard of the couple’s home and uncovered the shallow grave with the woman’s body inside.
She and her husband lived alone at the house in Berbice, a region along the Berbice River.
“When questioned the husband reportedly ‘confessed’ to the police, divulging details of how he committed the heinous act on April, 22 at about 02:00 hours,” the police said in a statement.
The police said that the husband is expected to be charged with murder soon as their investigations continue.
Permaul, a left-arm spinner, made his test debut for West Indies in Bangladesh in 2012.