Diplomatic relations between the countries had soured following the assassination of Kim Jong-nam, the estranged elder half-brother of North Korean leader Kim Jong-un, at Kuala Lumpur International Airport in February.
As tensions rose over Kim's killing, the Malaysian national team was barred from travelling to North Korea, preventing them from playing the match originally scheduled on March 28.
The AFC said on Monday that the postponed Group B match would be played on June 8 following confirmation from the Football Association of Malaysia that no government travel restrictions are in place.
"I can confirm that we have received the appeal (from Malaysia) and we are considering it," an AFC spokesman told Reuters.
On Tuesday, Malaysia's sports Youth and Sports Minister Khairy Jamaluddin expressed concerns over the safety of the national football team in Pyongyang.
"The tension between Malaysia and North Korea may be over but the country (North Korea) is facing several issues involving the outside world," he told reporters.
(Reporting by Sudipto Ganguly; editing by Amlan Chakraborty)
