W 1998 Uniwersytet w Hajfie, z inicjatywy Ruth Linn, przyznał Vrbie przy wsparciu Yehudy Bauera doktorat honoris causa. Vrba został odznaczony Czechosłowackim Medalem za Waleczność, Orderem Słowackiego Powstania Narodowego (klasa 2) oraz Medalem Honoru Czechosłowackich Partyzantów, za udział w Słowackim Powstaniu Narodowym. W 2007 otrzymał od rządu słowackiego Order Białego Podwójnego Krzyża, 1. klasy.