Hi Choby
Thank you very much for your great plugin and help. The custom plugin works for "Default display if no results:" section but the "Heading" section doesn't change and always shows "Related posts:" and obviously cannot be translated. I have replaced array('before_related', 'no_results');with array('thumbnails_heading', 'no_results'); and now it works fine.
I am really appreciated for your help and time.