Like Dutch because of the uvular /r/ and heavily velarized /l/ in all (non-coda) positions in some speakers' speech, both of which are rather common in the Netherlands. Especially given the fact that Brazilian /r/ can be a voiceless velar or voiceless uvular fricative, both of which are common realizations of northern Dutch <g> and/or <ch>.
And if we don't count the nasalization then yes, some of them can sound pretty similar to the Dutch ones as well, though northern Dutch vowels (especially /ɑ ɔ u/) seem to me to often have somewhat special quality, especially in men speech. I think there's some pharalyngealization or uvularization involved in this, though I haven't seen any source that could back that up. Perhaps that's just an incredibly low tone of voice that some of Dutchmen have (comparable to RP or even lower), but that is not enough of an explanation for me. That's a bit OT though.