However, Wilson's lawyer Andrew McKenzie asked that the sentence not be prison, stating the breach was merely a phone call and was only minor.
He said Wilson hadn't offended while in prison for 20 years and the victim had told the parole board she didn't mind the call.
Mr McKenzie also said Wilson would not have been able to escape and the victim was never in any danger.
Wilson is serving 21 years after being sentenced in 1996 for sex and violence offences against women and girls, as well as charges of stupefying and bestiality.
He was paroled to a two-bedroom house, which had been moved onto the Wanganui Prison grounds for the purpose in 2012, after serving 18 years.
His 21-year sentence was scheduled to end on December 1 next year.
Judge Bouchier, in handing down today's sentence of six months in prison, described the offending as "moderately serious".
A second charge of breaching parole was withdrawn.
Wilson dropped copies of a letter with the media during the sentencing which appeared to try and excuse Wilson for the phone call.
It said: "The breach of parole is a four minute phone call to an approved support person."
The letter claimed the recipient had been an "approved person" prior to Wilson's original sentencing in 1996.
"The phone call conveyed only thank you for presents, wishes for improved good health, prayers for both our mums as family contact has been always there with siblings as well."
The letter pointed out the parole breach as was "victimless".
"In fact no threats or violence is attached to the breach.
"I am sorry for the offence.
"To conclude, I am in the twentieth year with no misconducts or incident reports."