A 70-year-old Sunshine Coast man was charged with stalking and threatening to murder Premier Annastacia Palaszczuk.

The Queensland Police Service's Security Investigation Team says letters containing direct threats were sent to Ms Palaszczuk and Chief Health Officer Jeannette Young between September 15 and 22. 

The man was granted bail on Monday and is scheduled to appear in court again in January.