Maintenance of routing in SAP Public Cloud involves configuring and managing the paths that data takes within the system. This ensures efficient and secure communication between different components, enhancing overall performance and reliability in cloud-based SAP environments.