The sports governing body said its decision-making panel voted unanimously in favour of the change, which will be introduced at the 2026 tournament.
FIFA president Gianni Infantino, who replaced the disgraced Sepp Blatter in February, had made World Cup expansion one of his promises during his successful electoral campaign.
Infantino had initially suggested a 40-team tournament but then added another eight to that total in October.
