Yang di-Pertuan Agong Al-Sultan Abdullah Ri'ayatuddin Al-Mustafa Billah Shah paid a tribute to Raja Permaisuri Agong, Tunku Hajah Azizah Aminah Maimunah Iskandariah on Her Majesty's birthday on Monday.