En marzo de 2000, Belize y Guatemala reanudaron las conversaciones sobre su disputa territorial con la ayuda del Secretario General de la Organización de Estados Americanos (OEA). El 8 de noviembre de 2000 firmaron el primer Acuerdo sobre Medidas de Fomento de la Confianza, por el que se establecía una "Línea de Adyacencia" y una "Zona de Adyacencia" de un kilómetro a cada lado.
El 7 de febrero de 2003 se firmó un segundo Acuerdo, modificado posteriormente en septiembre de 2005 mediante el "Acuerdo sobre un Marco de Negociación y Medidas de Fomento de la Confianza entre Belize y Guatemala". El punto central de este Acuerdo, que sigue vigente, fue por un lado, que el Secretario General podría nombrar, a su discreción, a un funcionario de alto rango como su Representante Especial, y por otro lado, el establecimiento de la Oficina de la OEA en la Zona de Adyacencia (OEA/AZ).