The People reports that both clubs watched the 23-year-old in action for Denmark in a friendly with Scotland at Hampden on Wednesday.
Arsenal are reportedly looking for around £14million for Bendtner, but Newcastle are not prepared to pay more than £9million for the striker.
Sunderland boss Steve Bruce is confident he can beat rivals Newcastle in the race to sign Bendtner.
