That's according to a Tweet from Microsoft Gaming CEO Phil Spencer on Wednesday (December 7).
He said Microsoft had entered into a 10-year commitment with the Japanese game maker.
Call of Duty, a popular first-person shooter series, is made by Activision Blizzard.
It's the subject of a $69 billion takeover by Microsoft.
Though that deal has raised concerns among watchdogs it could hurt competition.
Microsoft rival Sony, which makes the PlayStation console, has criticised the agreement and called for a regulatory veto.
Microsoft had offered to keep the "Call of Duty" series on the PlayStation for three years after the current agreement.
Sony's gaming chief Jim Ryan called that proposal "inadequate."
Microsoft President Brad Smith wrote in the Wall Street Journal this week his company had made another offer to Sony.
It was a 10-year contract to make each new 'Call of Duty' release available on PlayStation the same day it comes to Xbox.
One gaming consultant told Reuters the new deal with Nintendo could put pressure on Sony to reach a deal.
Officials at the Japanese firm were not immediately available for comment.
