A arborização de ruas e áreas livres urbanas exerce fundamental importância nas cidades, que abrigam atualmente mais da metade da população existente no planeta. A arborização minimiza os impactos provocados pela urbanização, melhorando a qualidade ambiental das cidades, além de embelezá-las e ainda preservar espécies da flora e fauna. Portanto, pode-se dizer que a arborização contribui em aspectos sociais, econômicos e ambientais. A presença de árvores é requisito para a qualidade de vida nas cidades, mas é necessária a realização de análises prévias que orientem programas de arborização urbana. Diante disso, este trabalho teve como objetivo analisar a percepção ambiental de bolivianos e brasileiros fronteiriços em relação à importância de árvores na cidade, identificar as políticas públicas locais direcionadas a arborização e áreas verdes e realizar diagnósticos qualitativo e quantitativo da arborização urbana do município de Corumbá, no Brasil. Pode-se constatar clara assimetria na gestão urbana arbórea entre as cidades fronteiriças. Na cidade de Puerto Quijarro, na Bolívia, preocupação e ações são mais incipientes em relação à cidade de Corumbá, e ambas demonstram ineficiências de operação, ausência de informações técnicas e científicas que resultam em ausência de legislações municipais. A população fronteiriça, em geral, considera a arborização um bem comum fundamental, que melhora a qualidade de vida. Porém, foi verificado que residentes em Corumbá apresentaram-se mais sensíveis ao tema devido ao maior grau de conscientização induzida por agentes públicos, especialmente nos últimos anos. Entretanto, ambas as cidades necessitam de avanços significativos, como, por exemplo, a implementação de políticas mais efetivas de educação ambiental, investimentos em arborização e áreas verdes, criação de legislações que incentivem e sustentem no longo prazo a arborização urbana, visando à melhoria da qualidade de vida de seus habitantes em consonância com a conservação ambiental em áreas urbanas complexas como as de fronteiras interpaíses.