A British minister warned Ethiopia and Eritrea today that the international community is running out of patience with the deadlocked peace process.