Romania supports fresh Israeli-Palestinian peace talks, said its foreign minister Bogdan Aurescu during a trip to the region.