The Yankees have secured the rights to negotiate with Japanese infielder Hiroyuki Nakajima, Major League Baseball announced on Wednesday.