Correspondents for RIA and TASS both reported the incident based on what they saw from the minister's plane. They said the NATO jet was "driven off" by a Russian Su-27 fighter, which "demonstrated" its armament by swinging its wings.
A NATO official confirmed that three Russian aircraft, including two fighters, were tracked over the Baltic Sea Wednesday.
"As the aircraft did not identify themselves or respond to air traffic control, NATO fighter jets scrambled to identify them, according to standard procedures. NATO has no information as to who was on board. We assess the Russian pilots' behaviour as safe and professional," the official said.
The same NATO official added that all sides involved acted in a safe and professional manner,
When asked by CNN if the NATO jet was chased away, the official said: "Once identification of the aircraft was complete, our jets broke away as it is standard procedure."
The Russian Defense Ministry has not responded to requests for comment from CNN. A television network run by the ministry released a video online that it described as showing the incident.
Shoigu was on his way to the Russian enclave of Kaliningrad, which is between Moscow and Poland.
Russian state media also reported that a NATO jet shadowed Shoigu's plane when he departed Kalingrad, but did not approach as closely as in the prior incident.
Wednesday's encounter with a NATO jet comes just two days after a Russian Su-27 fighter jet flew within five feet of a US Air Force RC-135 reconnaissance aircraft in the skies above the Baltic Sea.
US officials deemed that intercept "unsafe" as the armed Russian jet flew "erratically," in close proximity to the American spy plane.
Russia disputed claims that its aircraft was at fault during the encounter and said it intercepted two US reconnaissance aircraft as they "approached the Russian state border."
There have been more than 30 interactions between Russian and US aircraft and ships near the Baltic Sea since the beginning of June, a US official told CNN. The vast majority of these encounters have been safe and professional, the official added -- a point that adds to the significance of Monday's incident.
"Russia is certainly within its right to exercise within international airspace, but we want them to respect international standards for safety to prevent accidents," said Pentagon spokesperson Capt. Jeff Davis.
"The vast majority of interactions we have, intercepts that occur when we fly and that are intercepted by the Russians are safe. This is an exception, not the norm, but we were again operating in international airspace and did nothing to provoke," Davis said.
These recent intercepts occurred amid rising tensions between Russia and members of NATO -- particularly the US.
Earlier this month, the US Air Force deployed long-range B-52 bombers and 800 airmen to the United Kingdom in support of joint exercises with NATO allies and partners across Europe.
Those exercises have primarily taken place in the Baltic Sea, the Arctic and along Russia's border with several NATO partners.
Over the weekend over 1,000 US and NATO troops conducted a defensive drill in the Suwalki Gap in the border area between Poland and Lithuania. That area is seen by most experts as a likely Russian target in the event of a NATO-Russia military confrontation.
CNN's Oksana Brown, Mary Ilyushina, Pamela Boykoff, Emma Burrows and Ryan Browne contributed to this report.
More:
NATO jet intercepts Russian minister's plane - CNN
- NATO Protesters Receive 5- To 8-Year Prison Terms [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- NATO 3 get prison terms ranging from 5 to 8 years [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Nato News [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- NATO - New World Encyclopedia [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- NATO - State [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- NATO: Definition from Answers.com - Answers - The Most ... [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- NATO - Wikipedia, the free encyclopedia [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- European observers detained in Ukraine are branded 'Nato spies' - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Furious Russia Proposes Retaliation Against NATO Countries! - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Latvia: US troops arrive in Baltics for NATO drill - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- No NATO. May 2012. Archive. Chicago, Il - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Erkkio Tuomioja: "Nato suojaa Suomea meteoriiteilta". - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- US troops arrive in Latvia for NATO exercises: Baltic states concerned by Russian military threat - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Voglio andare a vivere a Laveno dove e' nato Pozzetto - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- OcaqTv - Rusiya NATO srhdini pozdu -- F-16-lar havaya qalxd - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Men of War Assault Squad Cold War Mod - NATO vs Warsaw Pact - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- US troops in Poland: American soldiers arrive for NATO exercises in response to Russia threat - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Ancona 23-04-14 PdCI - La crisi dell'Ucraina, la NATO e l'UE: pericoli di guerra e lotta x la Pace - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- Eastermonday Peace ralley NATO Bchel germany 21.04.2014 - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- How to change Gear 2 Strap NATO no tool needed - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- CNN: NATO Scrambles Fighter Jets To Investigate Russian Bombers! - Video [Last Updated On: April 26th, 2014] [Originally Added On: April 26th, 2014]
- NATO to deploy recon flights over Poland [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- Marine Le Pen: Vyvediem Franczsko z NATO - francztina, rutina - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- Warum NATO/USA Russland einkreisen und erobern wollen - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- 5 NATO troops killed in Kandahar Afghanistan UK's helicopter crash - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- NATO troops killed in Afghanistan helicopter crash - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- Prostittas priecjas par NATO karavriem Latvij - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- Slovakia: NATO exercises in Central Europe - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- NATO - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- MV Bill - A Luz #PersianaBaixaMix (prod. DJ Nato pk) Part. @KmillaCdd - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- "NATO 3" individuals sentenced - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- Conversation: NATO's Evolving Mission - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- NATO planes chase out Russian bombers - Video [Last Updated On: April 27th, 2014] [Originally Added On: April 27th, 2014]
- NATO military response 'almost unthinkable' [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- NATO supply trucks stuck in Pakistan - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- NATO News and Video - FOX News Topics - FOXNews.com [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- Poland: French Rafale fighter jets join NATO force - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- RAF Deploys Typhoon Jets To Bolster Nato Air Policing Mission - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- DatSyn News - USA And NATO Moving Closer To War With Russia - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- Germany: Pro-Russians rally against NATO in Frankfurt - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- Rasmussen: No need for NATO in Syria - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- BREAKING: UK Helicopter Crashes, 5 NATO Troops Dead in Afghanistan - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- NATO Jets Intercept Russian Nuclear Bombers in North Sea Region... - Video [Last Updated On: April 28th, 2014] [Originally Added On: April 28th, 2014]
- NATO exercise scenario: Naval response to invasion of allied country [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- April 28 2014 Breaking News NATO minesweepers set off on Baltic deployment - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- WW3 - Its Official, SYRIAN TERRORISTS trained by ISRAEL & NATO to cause VIOLENCE and TERRO - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- NATO forces serve world bankers: Analyst - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- NATO Fest 2014 - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- 2 NATO troops killed in attack in eastern Afghanistan - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- NATO Holds Largest Post Cold War Drill Near Russia's Borders - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- 65 years of NATO delivering democracy.in a full metal jacket - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- AZD FEAT NATO - FREESTYLE BPC - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- RAF Typhoons Arrive in Lithuania to Reinforce NATO Air Policing Mission - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- RAF Jets Respond To Ukraine Crisis 28.04.14 - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- NATO expansion to Ukraine will be grievous mistake for US - last US ambassador to USSR - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- Sunday 4/27/2014 - Tarpley Points Out Fake-OSCE Observers Are Actually NATO Military Officers - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- Helicopter crash kills 5 NATO troops in south Afghanistan - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- Are doctors lying to you? Russia and NATO, Google Doodles - DKNews with 8byte - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- i am NATO - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- AP Interview: Tymoshenko calls for NATO membership - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- STEFANO BORGONOVO:ATTACCANTE NATO IL DOCUMENTARIO - Video [Last Updated On: April 30th, 2014] [Originally Added On: April 30th, 2014]
- RAF Deploys Typhoon Jets To Bolster NATO Air Policing Mission [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- NATO opens second Baltic air base in Estonia with 4 Danish fighter jets amid Ukraine crisis [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- NATO triples fighter jets in Baltic countries - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Lithuania: US hands over NATO air patrol to UK - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Ukraine: Kerry announces more support from NATO towards coup - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- NATO Power Turkish Military Industry Made in Turkey in 5 Years - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Scoring Political Points? NATO bolsters forces in Eastern Europe - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Arctic Trucks Hilux Matte NATO - Best Tuning - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Putin: NATO Chief Rasmussen secretly taped, leaked meeting when he was Danish PM - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Russia Accuses NATO of 'Provocative' Actions - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- Video: US deploys troops to Estonia - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- NATO & its future NAZI headquarters - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- OSCE team in Ukraine NATO spies: Analyst - Video [Last Updated On: May 1st, 2014] [Originally Added On: May 1st, 2014]
- NATO's soft war on Russia [Last Updated On: May 2nd, 2014] [Originally Added On: May 2nd, 2014]
- NATO allies take over Baltic mission from Air Force [Last Updated On: May 2nd, 2014] [Originally Added On: May 2nd, 2014]
- NATO official says Russia must now be viewed as more of an enemy than a partner [Last Updated On: May 2nd, 2014] [Originally Added On: May 2nd, 2014]
- NATO official says Russia now an adversary [Last Updated On: May 2nd, 2014] [Originally Added On: May 2nd, 2014]
- NATO official: Russian moves in Ukraine pose 'grave challenge' to global security system [Last Updated On: May 2nd, 2014] [Originally Added On: May 2nd, 2014]
- North Atlantic Treaty Organization - The New York Times [Last Updated On: May 2nd, 2014] [Originally Added On: May 2nd, 2014]