Joao Souza of Brazil upset fifth-seeded Tommy Robredo of Spain 6-4, 7-6 (5) on Monday in the first round of the Nastase Tiriac Trophy.