Ellison mendampingi Pelosi dalam kunjungannya ke Israel, Tepi Barat, Lebanon, Suriah dan Arab Saudi.
Ellison was elected to the House of Representatives when Democrats swept to victory in last November's elections. He arrived in Saudi Arabia on Wednesday as part of Pelosi's seven-member delegation which earlier visited Israel, the West Bank, Lebanon and Syria.