Don't feel bad! I have a thick accent when speaking English and have had colleagues ask me to try to annunciate better since they cannot understand me.

I know it's my job to communicate clearly so I make the effort to try to speak in a way that can be better understood by my team. I know my team are making an effort to understand me too.

I appreciate being told that I cannot be understood because it shows my team want to understand me and want me to be understood.

If your team can get past the sometimes awkward moment where you have to say "sorry; I didn't understand that", I'm sure they'll apreciate it too.