Japanese Prime Minister Shinzo Abe on Saturday said that the India-Japan bilateral relationship has the “greatest potential,” a view that was shared by his Indian counterpart Narendra Modi.