Greek foreign minister Nikos Kotzias will travel to Moscow on Wednesday on the invitation of Russian counterpart Sergei Lavrov, the ministry said in a statement Tuesday.