Cyprus scored first with Constantinos Makrides in 19th minute.
Two goals by Tadic (32', 46') and one by Basta (70') made the final 1-3 for the Serbian team.
Cyprus will play against Switzerland on March 23 for the 5th World Cup 2014 Qualification Group.