RCMP in Brandon, Man., received a complaint last month that a 31-year-old man, who is a current member of Canadian Forces Base Shilo, had used a dating website to ask a woman to "participate in acts of bestiality," police said in a release Monday.
Military police searched the man's home near Brandon and seized a number of computers on Sept. 28, according to RCMP.
The man was charged with bestiality and procuring and circulating obscene matter.
He has since been released on strict conditions. He will appear in court at a later date.
RCMP did not name the man saying they wanted to protect members of his family, as well as the victim.
Police did not specify who the victim would be in this case, nor did they release any further details about the case.