Malaysia's anti-terrorism police unit had been investigating the two men, along with a number of others, for "spreading, influencing and funding" IS activities, deputy prime minister Ahmad Zahid Hamidi said.
Officers had a raft of communications between Turgay Karaman and Ihsan Aslan, Zahid told reporters, without revealing details of the alleged exchanges.
News of the arrests broke yesterday, when national police chief Khalid Abu Bakar tweeted that the men were being held "because they threatened the security of Malaysia."
Karaman and Aslan were being held under the Security Offences (Special Measures) Act, the deputy prime minister added, which allows police to detain them for 28 days.
More From This Section
Suspects are often only allowed access to lawyers once they are charged in court.
Phil Robertson, deputy Asia director at Human Rights Watch, yesterday said Malaysia should not become "a handmaiden to Turkish repression".
"The Turkish government is on a witch hunt against the perceived enemies of President Erdogan," he said.
He did not respond to questions about whether the pair would be deported.
"There was no request from anyone. It (the arrest) is due to their own doing," he said.
Zahid, however, said Kuala Lumpur would collaborate with the Turkish police and military intelligence with regards to the arrests.
The wives of the duo have denied the allegations.
"They have never hurt anyone," Ayse Gul Karaman, wife of Karaman, was quoted as saying by the Star newspaper today.
President Erdogan's government has detained or sacked tens of thousands of people under a state of emergency imposed after last year's failed coup.