Today's arrest in Brandenburg will no doubt get the attention of German Chancellor Angela Merkel, as the suspect was arrested in her homeland of Uckermark, just northeast of Berlin.
The ministry said it was too early to confirm reports of "concrete attack plans" or the suspect's possible "Syrian nationality", BBC reported.
Police say the boy, whom they did not name, migrated to Germany illegally in 2015 before registering as an asylum seeker. The search turned up three cellphones and a tablet that is believed to belong to the teen.
Courtois blames referee and defensive lapse for Cup defeat
It's the board who has to decide who will lead the club in the future. "You can not be in this job [if you are not forgiving]". I don't think I could have done much more this season, it is the coach's decision and you have to respect that.
German security officials have repeatedly warned that the country is in the sights of global terrorist groups.
Memories are still fresh in Germany of the Berlin Christmas market attack last December, in which 12 people were killed by a failed asylum seeker who had pledged allegiance to Islamic State.
Police also raided the refugee center where the teenager lived, and are questioning the suspect. The attack, carried out by a young Tunisian man who had been denied asylum in Germany, was claimed by the Islamic State group.