Qatar signed a deal with Egypt Tuesday, pledging $5 billion worth of investments in the North African country soon, according to a statement released by the Egyptian Cabinet.