Yes, the are speaking Korean. Just not the main Seoul dialect. My guess is Daego dialect, although I suppose it could be Busan dialect. I can never understand Koreans in Daegu with their (usually) different grammar and vocabulary, but muddling through in Busan is not too difficult. They have no problems with my Seoul dialect, though.
but I'm not familar with korean dialects