Southampton and Crystal Palace are due to meet at Selhurst Park on Saturday.
Southampton are set to meet Palace at Selhurst Park on Saturday, and Koeman is under no illusions as to how difficult it will be for his side to pick up three points.
The Dutch boss admires the squad which Alan Pardew has put together at Palace, and he feels that they have improved considerably since last season.
"They are a strong team, they have a lot of physicality, and some good quality players," Koeman said.
"They like to play offensively, with a big spirit in the team. We have to stop that, and play our own game, and to use our strengths will be very important, and very decisive.
"The Crystal Palace of today is stronger than it was at that stage of the season (when Southampton won 3-1 on Boxing Day 2014). But we know how we can win, we know what we have to do to win a game, and we'll be looking forward."
Palace are currently in sixth place in the Premier League table, after making an impressive start to their campaign.
The Eagles have been a very difficult side to beat this term, and they have momentum on their side going into Saturday’s match.
Palace have hammered Newcastle United 5-1 in their most recent home match, while they picked up a credible draw against Everton last Monday.
Southampton, on the other hand, have struggled more recently and go into the match having failed to win any of their last four fixtures.