Joe Biden said an agreement was 'on the brink' of being sealed as officials indicate negotiations are in 'advanced stages'