PERMAYA dipimpin dan ditadbir berasaskan dasar-dasar berikut :

Syariat Islam sebagai asas, teras dan dasar perlembagaan PERMAYA.
Al-Quran dan Sunnah, Ijma` dan Qias adalah rujukan PERMAYA.

Matlamat PERMAYA adalah seperti berikut :

1. Mengeratkan silaturrahim dikalangan pelajar Malaysia di bawah satu bumbung persatuan.
2. Bertindak sebagai badan kebajikan pelajar.
3. Menjadi saluran dan suara rasmi pelajar Malaysia di Yaman.
4. Membimbing pelajar ke arah kecemerlangan, ketaqwaan dan aktif berpersatuan.
5. Menjadi jambatan penghubung rasmi antara pelajar Malaysia dan Kedutaan Besar Malaysia.
6. Berusaha merapatkan hubungan dengan Pelajar lain di bumi Yaman dan juga dengan Persatuan Pelajar Malaysia di negara lain