McArthur has an ankle problem while Puncheon is struggling with a hamstring injury and is set to be out for around four weeks.
Pardew said: "I have some disappointing news - McArthur and Puncheon are out for a long period.
"They have both been having fabulous seasons for us, so that's a significant blow.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!