Dozens of post offices across Edinburgh, the Lothians and South of Scotland have been earmarked for closure or downgrading.
The Post Office has started a six-week consultation on shutting 26 branches and downgrading a further 32 offices.
The company said almost all the area's population would see no change to their nearest branch, or would remain within one mile of an office.
Views have been sought on new outreach services and branch accessibility.
Those options include mobile facilities, "hosted" restricted hours services, home delivery and partner operations running services in premises such as shops.
Sally Buchanan, the Post Office's network development manager for Scotland, said the proposals were the best for services across the area while still meeting government criteria.
"Taking the decision to close any Post Office branch is always very difficult and we know will cause concern to many of our customers," she said.
"We want to ensure everyone who uses, relies on or has any concern with Post Office services is both fully aware of the proposed changes, and able to give views on them."
Under the proposals, 262 branches will be unaffected.
Postal watchdog Postwatch Scotland said its final view of the plans would be informed by customer reaction during the consultation period.
Chairman Alan Alexander said: "Post office closures are not good news for customers, but the government has decided that a significant number are necessary to help put in place a sustainable network for the long-term.
"This is not a consultation about how many post offices will close.
"It is about ensuring the ones that are closed minimise inconvenience to customers."
He urged people to make their views known to the Post Office over the next six weeks.
The following 26 Post Office branches are proposed for closure:
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.