I would like my user to see the nonenglish categories when they want to add an new link to my site. It is okay when they add an link from any category, but when it is done from the main pages it shows the categories in the english
I am afraid that's not possible. The Non-English mod only permits you to display special characters in category names. Since I am using Links in Japanese, I'd be interested in a solution as well.