I've been able to communicate with people from Porto and Lisboa using my Paulista Portuguese, and to get around little Portugal where I live.
They know immediately that you're Brazilian and will be vaguely condescending about it the entire time, but you can communicate.