Cheney who will start his round of talks on Monday will be focusing on Tehrans suspected nuclear weapons program and Syrian presence in Lebanon, KUNA said, quoting an Egyptian diplomat.
After the round of talks in Cairo, Cheney will head off to Saudi Arabia.
Cheney will also be holding talks with Saudi King Abdullah focusing on Washingtons position on Tehran and Damascus.
The White House said on Friday that the visits had originally been scheduled as part of the Vice President’s travel to the region in December, but were postponed because of domestic issues.