O colega wambacher do forúm alemão descubiru que tb fronteiras nacionais foram provavelmente deletados pelo pnorman redaction revert:
http://forum.openstreetmap.org/viewtopic.php?pid=376219#p376219
Isso deveria ser concertado com prioridade.
Uma fonte que tem para as fronteiras são os mapas dos municipios do IBGE beira da fronteira.
Tem uma outra fonte para as fronteiras nacionais?
Hum, estranho, pois as contribuições deletadas estavam restritas a Minas Gerais e São Paulo. Isto pode ter sido outro problema.
Parece que houve um redaction alí esses dias, mas foi outra coisa:
http://www.openstreetmap.org/browse/changeset/18741665
Sim, tem pedaços de fronteira deletados.
A melhor fonte (legalmente mais correta) para as fronteiras nacionais do Brasil que eu conheço é a do LNCC: http://info.lncc.br/
Eles disponibilizam arquivos .kmz com a geometria e descrições textuais que seriam muito úteis para marcar pontos de referência ao longo da fronteira.
Mas falta ainda pedir ao LNCC uma cópia da licença dos dados.