Normally Brazilians have issues with the german R as spoken in the North of Germany. https://www.youtube.com/watch?v=gNU6ZLaZ7Z8
Yup, I'm a brazilian living in northern germany, and one of the words I struggle with the most is "rechts". It's just really difficult to get that 'r' sound right.