The advent of a new Thai government has created a "window of opportunity" to resolve the bloody two-year insurgency in the country's south, said deputy Prime Minister Najib Razak today.