Palestinian leader Mahmoud Abbas arrived in Moscow today for an official visit as part of his first foreign trip since his election earlier this month.