Japan has recognized former U.S. Defense Secretary Robert Gates and former National Security Adviser Stephen Hadley for their contributions to strengthening the bilateral alliance.