El estado albanés independiente creó una condecoración que lleva su nombre, premiando entre otras a la Madre Teresa de Calcuta; una casa editorial en Tirana fue bautizada como 'Naim Frashëri'.