The Bosnian international is expecting a tricky contest against the Magpies and spoke highly of opposition trio Yohan Cabaye, Demba Ba and Cheik Tiote ahead of Monday's clash
Newcastle, who currently sit in fourth place in the league table after taking 19 points from their first nine matches, travel to the Britannia Stadium on Monday evening.
Begovic is wary of the threat that the Magpies pose, but hopes that home advantage may see his side come out victorious.
"They are unbeaten this season so it will be incredibly difficult for us," he told the club’s Matchday Magazine.
"They have brought in some fantastic players in the summer and they are a very good, strong and organised side. You only have to look at their results this season and take a look at the league table to see what sort of test this will be for us.
"We have done pretty well this season, especially at home, and one or two people may expect us to win Monday's game. We will hopefully do that, but we are under no illusions as to how good a team Newcastle are.
"They aren't a one man team, they have players in every position who we need to keep an eye on. The lads they signed in the summer have gelled together very well, and without doubt this will be one of the toughest games of our season so far."
The Bosnia international then focused on the threat that individual players within the Newcastle team could pose to his side.
"Look at the players who have come in; I mean Yohan Cabaye, he is a French regular now who has bags of talent and he has come into the side and been fantastic," he continued.
"Demba Ba is a very powerful and dangerous striker, and the likes of Cheik Tiote in the middle, he is also a very good footballer."