Russia and Niger agreed to strengthen military cooperation on Tuesday, as the African country moves closer to Moscow following a military coup last year.