European Commission head Jose Manuel Barroso said Thursday a deal to resolve a bitter Russia-Ukraine supply dispute was "within reach" and urged them to agree.