The upper house of Japan's parliament approved a bill on Wednesday that would revoke Russia's most-favored nation trade status, NHK has reported.