We explore the scenario where both the strong CP and Cabbibo-Kobayashi-Maskawa (CKM) phases are determined by the same axion field. Such a scenario is naturally realized in string compactifications. We find that there exists parameter region to realize the tiny strong CP phase and observed CKM phase in magnetized D-brane models. (C) 2020 The Author(s). Published by Elsevier B.V.