กาลคาอ์ยอ (โซมาลี: Gaalkacyo; อาหรับ: جالكعيو‎; อิตาลี: Gallacaio) เป็นเมืองในประเทศโซมาเลีย และเป็นเมืองหลวงและเมืองใหญ่ที่สุดของแคว้นมูดุก ซึ่งเป็นภูมิภาคตอนกลางของโซมาเลีย เมืองจะแบ่งออกเป็นสองโซนที่ส่วนหลักส่วนทางตอนเหนือควบคุมโดยรัฐพุนต์แลนด์ ในขณะที่ส่วนใต้จะถูกควบคุมโดยรัฐกัลมูดุก ในช่วงต้นเมืองถูกปกครองโดยสุลต่านแห่งโฮบโย และต่อมากลายเป็นส่วนหนึ่งของอิตาเลียนโซมาลีแลนด์ เมืองเติบโตขึ้นอย่างมากในช่วงไม่กี่ครั้งและทำหน้าที่เป็นศูนย์กลางการค้า เมืองนี้มีประชากรประมาณ 545,000 คน