In 2009 Deo became the youngest person in the Pacific region to have received the Paul Harris Fellowship Award, which she was given in recognition of her enthusiasm and commitment to helping her community. She was nominated for the Amnesty International Human Rights Defender award in 2013. She also received US Secretary of State International Women of Courage Award from Michelle Obama in 2014, once again the youngest Pacific recipient to date.
