Palace remain just three points above the bottom three, with Sunderland holding two games in hand on the Selhurst Park club.
Bolasie said: "We were unlucky against Newcastle. The boys are definitely still confident, especially if we play like that.
"We've been in this dogfight since the start of the season, so nothing has changed. We are relishing all the games that are left.
"The lads have been terrific. Last week we got a point at Sunderland and this week we deserved to win but got nothing.
"But we have just got to move on now and we are looking forward to next week to try and put things right."