Data from the Department for Infrastructure shows a big shift towards cashless parking, with half of all transactions, representing about 70% of parking income, now generated through digital payments.
Under the rationalisation scheme, underused on-street machines will be removed while others will be relocated based on street layout and footfall.
New machines will use a pay-by-plate system meaning drivers not using the app will need to enter their vehicle registration number at the machine.
That will eliminate the need for a physical paper ticket.
The plan is that payment by coins will still be supported at the new machines, alongside digital methods.
It is understood the changes will happen on a phased basis with the changes in Belfast aimed to be complete by the end of this year.