Bhutanese Prime Minister Dr. Lotay Tshering and Foreign Minister Dr Tandi Dorji have sent separate messages wishing speedy recovery of Foreign Minister Dr AK Abdul Momen.