Thailand's new Prime Minister Surayud Chulanont said today he wants to solve the insurgency in the kingdom's south by peaceful means and will reach out to Muslims in the troubled region.