"Creo posible debatir en nuestra reunión la seguridad regional en Oriente Medio", dijo Shoigú al comenzar el encuentro.
Subrayó que la creciente amenaza terrorista requiere que "la comunidad internacional se una en la lucha contra este mal".
El monarca saudí está de visita oficial en Rusia, por primera vez en la historia de las relaciones bilaterales.
Mantuvo las negociaciones con el presidente ruso, Vladímir Putin, al término de las cuales se suscribieron 14 documentos.
El 6 de octubre el rey se reunirá con el primer ministro ruso, Dmitri Medvédev, para discutir proyectos de inversión conjunta y la cooperación en el comercio, la economía, la industria, la energía y la agricultura.
Lea más: El rey de Arabia Saudí ofrece un discurso tras la reunión con Vladímir Putin