Putin hailed Saudi Arabia as ``one of the most important Muslim nations .