Prime Minister Benjamin Netanyahu will travel to Moscow in two weeks to meet with Russian President Vladimir Putin, the Prime Minister's Office said Thursday.