A three-month-old Malaysian infant has been diagnosed with polio, the first case reported in the country in nearly three decades, a top health official said on Sunday.