The Council of the EU, represented by the Cyprus Presidency, and the European Parliament reached a provisional political agreement Monday evening on a new regulation establishing common rules for the return of third-country nationals illegally staying in EU member states, the Cyprus Presidency announced.