Mark Walker, 39, formerly of the Kent area, is to appear at Oxford Crown Court on Tuesday, June 4.
He is alleged to have made the bomb threats against the hostel on February 15 last year and several alleged offences against Mrs May.
These include a hoax bomb threat, a threatening letter and an electronic message that was offensive, indecent, obscene or menacing in character.
Top Ten Articles
CCTV images have been released of men police would like to speak to in connection with a homophobic attack on a couple as they took a train home from a Valentine's Day meal.