Search the Knowledgebase for 'Arabic fonts'. Likely you will find some help there.
You have a few options in Hebrew.... One is preparing extended Hebrew (Arabic) text using Adobe Middle Eastern products, then export to a format that Premiere Pro can handle OR for Hebrew specifically, especially if its a limited amount of Hebrew text, to use Hebrew fonts encoded for use with English programs. Then you can type Hebrew 'backwards' within English products. This solution is not ideal for extended amount of text. Contact firstname.lastname@example.org for info on these fonts.