Until now, customers have been able to receive one of these basic bills for free, but as of October 1st, a fee of 2.90 Swiss francs (around €2.60) will apply.
At the same time, the current fee of 1.50 francs for receipt of a detailed bill will rise to 2.90 francs.
Meanwhile, people wishing to pay their bills over the counter at a post office will have to shell out 3.90 francs as of October 1st.
Customers affected by the changes will be notified on all their bills before the new charges come in.
Holders of basic service products including Swisscom Line Basic and Swisscom Internet Basic will be exempt from the new charges.
In a statement on the new fees on its website, Swisscom said that printed bills cost the company millions every year and that these costs should not be passed on to all customers.
The same applied to costs associated with over-the-counter services at post offices, the company said.
Swisscom also justified the changes by stating these were now standard industry practice.
Rival provider UPC charges 3 francs for sending out paper bills and up to 7.50 francs for paying bills at the post office. Salt charges 2 francs a month for sending out basic bills and 5 francs a month for detailed bills. Salt also charges 3.95 francs to customers who want to pay their bills at the post office.
For Sunrise, paper bills cost 3 francs for the basic version and 4 francs for a detailed version. Payment with a so-called red slip costs 5 francs whether this is done online or in a post office.