The Romanian cup winners head into the first leg of their play-off tie at the Liberty Stadium as underdogs, but former AC Milan defender Contra sees no reason why they cannot book a place in the group stages at the expense of the Swans.
He said: "Swansea are favourites, they are a team with valuable players, a good coach, and a team that does well in the Premier League.
"But we have come here to play football and try to go back to Romania with a good result, to give us hopes of qualifying for the next round. It would not be a shock for us to beat them."
He added: "When a Premier League club loses to a side who are not favourites it turns heads and people would look at us differently.
"It attracts attention from an international audience, and I believe my players deserve to be known outside of Romania."
Contra, 37, knows Swansea boss Michael Laudrup well having played under the Dane at Getafe, and was a key figure in the Spanish club's run to the quarter-finals of this competition in 2008.
And he praised Swansea's style of play, which he admits poses a greater challenge for his side as it does not fit their expectations of a team playing in the English leagues.
He said: "They are a very good team, but they do not play like an English team, they play like a Spanish team.
"Michael Laudrup has brought in this mentality, and they very much like to play football.
"I played for West Brom for six months and I know the smaller teams in the Premier League play differently, they play long ball and second phase.
"But I saw Swansea's games and I see good football, for that reason they are not a normal English team.
"It makes it harder for us because we like to play the same way. In these two games maybe the team who scores first has the best chance of going through."
He added of Laudrup, "He is an extraordinarily good manager, he was one of the best I played under.
"To beat him would be very special."