A political solution is required in addition to military progress in combatting a Sunni militant offensive that has overrun swathes of Iraqi territory, Prime Minister Nuri al-Maliki said Thursday.