Leaders in Northern Ireland must stop using "brinkmanship" politics if peace is to be brought to the province, Foreign Affairs Minister Brian Cowen said tonight.