However, McCain felt that the time is not ripe for actual joint patrols by India and the US in the seaway which has been the focus of a bitter dispute between China and its neighbours Vietnam, the Philippines, Malaysia and Brunei as the Chinese have claimed almost the whole of the South China Sea resulting in overlapping claims with the other nations.
"I would lean towards it (India-US joint patrols in South China Sea). But you have to smooth the path before you just announce it. I think, it is a very good time to announce that you are considering it," McCain, Chairman of the powerful Senate Armed Services Committee, told reporters during a breakfast meeting with the Defence Writers Group.
"I think, right now, we would have to prepare Indian public opinion," McCain said adding that any decision in this regard would be a "presidential" one.
More From This Section
"I am a great fan of Mr Modi. I think, he is exercising leadership that is commensurate with the size and influence of India," he said heaping praise on the Indian premier.
"I believe that Mr Modi is probably one of the most prominent leaders that has emerged from India in my lifetime," he said when asked about the India-US defence relationship.
McCain asserted that there is a great area of defence cooperation between India and the US.
"That does not mean a NATO, that does not mean a formal military alliance. Do not take me wrong. I understand India's public opinion," he said.