@Johannes Grosb_ 

yes you can create notifications in respective languages and use the correct one based on recipient.

Do you have the message stored in Messages table for the other language?

If my response helped please mark it correct and close the thread so that it benefits future readers.