not soul or jazz, but I'm always amused when Dylan covers turn up in Brazilian records, except usually they're shit.
this one by Gal Costa is decent, but it's because it's her singing and a decent translation by Caetano Veloso:
https://www.youtube.com/watch?v=dl-qJnQYtfQ
usually they're more in this vein:
https://www.youtube.com/watch?v=NPlvRpw5DOA