Honda Motors is recalling about 4.5 million vehicles worldwide over risks of fuel pump failure, the Japanese automaker said.