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
The victim of an assault in Cippenham was flown to hospital by air ambulance this afternoon.
A rapid response vehicle, an ambulance officer, an air ambulance and an ambulance crew were all called to an address in Earls Lane at 2.10pm.