Den efterlängtade filmen gav upphov till kontroverser förra veckan efter att den kom fram skulle den innehålla ett "gay moment".
Det skulle släppas i Malaysia på torsdag, men Disney sade att det hölls för en "översyn" av sitt innehåll.
Den malaysiska Censorship Board (LPF) sade på tisdagen att den hade godkänt visningen men med "en mindre redigering om en gay ögonblick i filmen".
Homosexuell aktivitet är olaglig i muslimska majoriteten Malaysia, även om landets turistminister har sagt att förbjuda filmen är "löjlig".
Ett nytt utgivningsdatum har ännu inte meddelats.   Live-action remake beviljades en "P13 föräldravägledning klassificering".
"Vi har godkänt filmen så det är inget mer problem. När en film får godkännande, betyder det att den kan visas," LPF ordförande Datuk Abdul Hamid sade.
"Datumet för screening och var screeningen äger rum ligger dock inte under LPF:s jurisdiktion. Vi tittar bara på innehållet och fattar beslut om filmen blir godkänd eller inte."
Lokala biografkedjor har erbjudit återbetalningar för kunder som har köpt biljetter i förväg.
Skönhet och Odjursregissören Bill Condon har talat om det "exklusivt homosexuella ögonblicket" i filmen.
Det handlar om LeFou - sidekicken till filmens huvudantagonist Gaston - som försöker komma till rätta med känslor för Gaston som svänger mellan lust och beundran, som en sidoplåster till huvudhistorien.
Beslutet att granska Disney-klassikern i Malaysia väckte kritik från Netizens, av vilka många kallade den "dum och skrattretande".
"Malaysia förbjuder 'Beauty and the Beast' men är okej med nonsens Malaysiska filmer utan moraliska värderingar, bara fulla av hjärnlösa skämt," skrev en Twitter-användare i en tweet som ritade mer än 4.500 re-tweets.
Priyanka Laxmiâ €
Frisläppandet av Disneys Skönhet och Odjuret har skjutits upp i Malaysia.