Es campeón juvenil de Filipinas en 1958 y campeón adulto de Filipinas en 1965. En 1959, ocupó el noveno lugar en el campeonato mundial juvenil sub-20 en Münchenstein . Jugó para Filipinas en las Olimpiadas de Ajedrez de 1960, 1964, 1966, 1968, 1970 y 1974, jugando en el Tablero Uno en 1964, 1966 y 1970. También ocupó el primer lugar en el Torneo Zonal Asiático de 1969 en Singapur y posteriormente se clasificó para el 1970 . Interzonal de Palma de Mallorca en desempate, tras empatar su partido de play-off a dos partidos con el coganador Walter Browne .
Si bien Naranja terminó en el puesto 21 entre los 24 jugadores de Palma, empató contra el vencedor Bobby Fischer , así como contra Lajos Portisch y Vasily Smyslov (ambos no lograron clasificarse para los Partidos de Candidatos del campeonato mundial por medio punto). Una de las cinco victorias de Naranja en Palma fue ante Samuel Reshevsky .
Naranja emigró a Estados Unidos donde trabaja como programador de computadoras y donde frecuenta el Marshall Chess Club , Nueva York.
A continuación se muestra la victoria de Naranja contra un campeón estadounidense de ajedrez, Sammy Reshevsky, en el Interzonal de Palma de Mallorca, el 11-9-1970.
Naranja contra Reshevsky 1.c4 e5 2.Cc3 Cc6 3.g3 g6 4.Bg2 d6 5.Cf3 Ag7 6.0-0 f5 7.d3 Cf6 8.Tb1 a5 9.a3 Ad7 10.b4 axb4 11.axb4 Dc8 12. b5 Ce7 13.c5 dxc5 14.Cxe5 Be6 15.Ca4 Ba2 16.Ta1 Ad5 17.Ab2 Bxg2 18.Rxg2 Cg4 19.Cxg4 Axb2 20.Cxb2 fxg4 21.Txa8 Qxa8 22.e4 Qa2 23.Cc4 h5 24.Qc1 0 -0 25.Dg5 Te8 26.Dxc5 c6 27.Cd6 Tf8 28.Cxb7 De6 29.b6 h4 30.gxh4 Df6 31.Dd6 Cc8 32.Dxf6 Txf6 33.e5 Tf8 34.Tb1 Rf7 35.Cc5 1-0