Multi-Cloud Innovation and Advancement Act of 2023 This bill requires the Office of Management and Budget (OMB) to (1) examine how executive agencies can implement multi-cloud computing software technology architecture to allow for portability and interoperability across multiple cloud computing software vendors, and (2) develop written guidance for all executive agencies based on the results of this examination. (Multi-cloud software technology allows for data, application, and program portability and interoperability between multiple cloud computing software vendors and between public, private, and edge cloud environments.) The bill also sets forth requirements for OMB to brief Congress and for the Government Accountability Office to provide two reports to Congress on specified topics.