The Royal Mail post box was last seen on Wednesday, May 10 in Pound Green Road in Badingham, near Framlingham and Saxmundham.
Suffolk police believes it was stolen at some point during the night.
Following the incident, officers are appealing for any witnesses.
Anyone who has any information about the theft is asked to contact Suffolk Police, quoting crime reference number 37/27089/23.