A Canadian Forces member in Manitoba has been charged with bestiality a second time, after a woman alleged that she was asked to engage in sexual acts with a dog.

Police in Brandon, Man., say the 31-year-old man from Canadian Forces Base Shilo will appear in court on Oct. 29 on charges of bestiality, soliciting illicit sexual intercourse and circulating obscene matter.

A 31-year-old man who has been charged twice with bestiality is a current member of Canadian Forces Base Shilo in western Manitoba, according to police. (CBC)

Earlier this month, the man was charged with bestiality and procuring and circulating obscene matter, after a woman filed a complaint with police in late September.

At the time of the first arrest, RCMP said the man had used a dating website to ask the woman to participate in acts of bestiality. No specific details were given at that time about the man's request.

Shortly after the man's arrest was made public, a second woman went to police and said she was also contacted on a dating website by a man who asked her to take part in "acts which included bestiality with a dog," Brandon police said in a release Wednesday.

The man, who was released on strict conditions following the first arrest, was arrested again on Tuesday, according to police.

Neither RCMP nor Brandon police has released the man's name, but both police agencies say he is a member of the Canadian Forces Shilo.