Von der Leyen, som talade inför Europaparlamentet i Strasbourg, uppmanade medlemsländerna att avveckla importen av råolja inom sex månader och av raffinerade produkter, som bensin, före årets slut, skriver AP.
Förslagen måste godkännas enhälligt för att träda i kraft och kan komma att bli föremål för en häftig debatt.
Von der Leyen medgav att det ”inte kommer att bli lätt” att få alla 27 medlemsländer – varav en del är starkt beroende av Ryssland för sin energiförsörjning – att enas om oljesanktioner.
EU föreslår också utökade sanktioner mot ryska banker, bland annat föreslås att Rysslands största bank Sberbank och ytterligare två storbanker stängs av från det internationella betalssystemet Swift.