The NALC and the Postal Service have agreed to continue negotiations on a new contract during mediation.