The hack replaced the site's home page with a splash screen giving the Pakistani group credit, before it was taken completely offline.
The hackers apparently gained access to the Malaysia Network Information Center and changed the DNS records of Google's site to Madleets-controlled servers, TechCrunch reported.
MYNIC is the sole administrator for web addresses that end with .my in Malaysia.
Google was back online in Malaysia Friday morning.
A statement on the Team Madleets' Facebook page claiming responsibility for the hack suggested the attack was random.
"We feel we need to alert anyone, that we don't hack any country tlds for example google.com.my as a result of any kind of hate, We don't hate anyone, We love all humanity, there is no obvious reason for stamping the tlds," the statement said.
A similar statement was sent to TechCrunch.
"There's not much reason behind it, only to prove that security is just an illusion. It does not exist," the statement said.
"We have no political intentions whatsoever."
India Supreme Court upholds old law that gay sex is criminal offense
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees