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 Met Office has issued a yellow alert for Windsor and Maidenhead, Slough and Wokingham, warning that rain moving eastwards across the south of the country may turn to snow in some places.