A Hennepin County deputy is accused of sexually assaulting a woman in Albertville, Minnesota, while off duty earlier this month, court records show.