Gazprom is looking to work with Mongolia on a project aimed at building a gas transit pipeline from Russia to China.