Management of the program quality for international infrastructure construction projects is complicated. Sustainability of these programs is the key for them to succeed in their lifecycles. This paper investigated current program quality management and compared it with the results of recent surveys of KGMP. A method for the sustainable program quality management of the international infrastructure construction management is proposed and demonstrated by research projects. The cycle of accountability, predictability, balance ability, and policy was proposed. The findings from the KGMP’s survey and this research show that the trend of the sustainable program quality management of the international infrastructure construction is transferring from agility to alacrity in the balancing of the metrics among economy, ecology, culture, and politics.