The Argentina international is supremely confident of securing victory in Tuesday's tie, but noted les Parisiens' threat on the counterattack
Los Che welcome les Parisiens to Mestalla and the 28-year-old is aiming to put one foot in the quarter-finals after issuing a firm statement of intent ahead of the game.
"We know that we can beat this team and the proof will be tomorrow," Costa told reporters at a pre-match press conference on Monday.
"We will go out and play it like any other game. They are an opponent and whilst it is possible for them to win, we will win.
"We can be very strong on our field. We must believe in ourselves and go out for the win from the first minute."
The Argentina international also identified where Carlo Ancelotti's charges may pose the biggest threat.
"PSG play very well on the counterattack. They have a powerful strikeforce, are very fast and they can do a lot of damage."