The US vice-president is expected to visit Algeria in late May, Algeria's prominent al-Khabar newspaper said on Saturday.

The newspaper said Dick Cheney will discuss with Algerian officials strategic cooperation between the US and North African countries known the Arab Maghreb.

The newspaper said the US is pushing for access to Algeria's oil production and to re-establish strong oil ties with Libya.

Economic analysts believe the volatile situation in the Middle East has pushed the US to seek oil resources coming from a calmer region, al-Khabar said....

Cheney to visit Algeria, paper says