According to the daily, the teenager was one of several people who were nabbed in Kelantan on Wednesday for having terrorist links.
Inspector-General of Police Mohamad Fuzi Harun confirmed the arrests, adding that more details would be revealed in three days.
This follows the arrest of eight individuals last week for suspected involvement with terrorist groups.
According to police, the individuals comprised four Malaysians, three Filipinos and an Albanian.
One of the Filipinos was said to have permanent resident status.
On Sept 5, Fuzi had announced the arrests of 19 men suspected of having active links with the Islamic State, some of whom were planning to launch attacks during the closing ceremony of the 2017 SEA Games on Aug 30 and the 60th Merdeka Day celebrations the following day.
The suspects included 11 foreigners from Bangladesh, Maldives, Iraq, Palestine, Indonesia and the Philippines. A few of them had directly participated in terrorist planning and killings, as well as other combat activities with the IS or its affiliates.
On Sept 15, Fuzi announced the arrest of a man suspected of having received orders from IS to launch attacks on non-Muslims and their places of worship in Malaysia.
On Sept 21, seven Filipinos suspected of involvement in terrorist activities were arrested in the Klang valley. The men reportedly worked as security guards for private companies in Kuala Lumpur and Selangor.