It means that there are subtle hints of another accent in that person's voice. You could use it in other contexts as well. For example "blue with green undertones" means that something is primarily blue in color, but there is a hint of green about it, too.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.