Рафаїл Островський — лауреат низки премій, зокрема премії СОСООН за 2008 рік, премії ІБМ професорів університетів за 2006 рік; премії компанії Xerox за 2005 рік. У 2004 році він отримав премію OKAWA; у 1993 році — премію Генрі Тауба; Bellcore в 1996 році присудив йому приз за видатні досягнення в галузі наукових досліджень; він був тричі удостоєний премій SAIC[10] (1999 рік, 2001 рік, 2002 рік) за найкращі опубліковані роботи з інформатики та математики. У Каліфорнійському університеті в Лос-Анджелесі Островський також є директором науково-дослідного центру з криптографії та суміжних дисциплін[11].