The row comes in the wake of tensions between Israel and the European Union over new guidelines that bar EU funding for any Israeli entity operating in the occupied Palestinian territories.
Talks with Bucharest on importing Romanian manual labour broke down in 2012, the radio said, but resumed at Israel's initiative after a new Romanian government came to power in May of that year.
Differences centre on Bucharest's request that Israel guarantee no Romanian construction workers would be employed on the settlements, which are considered illegal under international law.
It said the latest draft of the accord had been sent to Israel in August for possible revisions, adding that "the negotiations are nearing the end."
Also Read
It was Israel's second diplomatic row with an EU country this week following a dispute with the Netherlands over a new security scanner to be installed on the Israel-Gaza border that Dutch Prime Minister Mark Rutte was to have inaugurated Sunday.
Also on Sunday, Dutch Foreign Minister Frans Timmermans refused to accept an Israeli military escort around Palestinian-ruled areas of the West Bank city of Hebron.
The European Union guidelines, which go into effect in January, ban funding for and financial dealing with projects linked to Jewish settlements in the West Bank and annexed east Jerusalem.
The Palestinians view continued settlement construction as a major obstacle to US-brokered peace talks relaunched in July after a three-year hiatus.