A statement released on Thursday said that a final decision on whether the third-round game would be played in the North Korean capital, or at neutral venue, will be made early next month.
If political tensions between the nations ease, Pyongyang could still stage the match. In the meantime, AFC will investigate possible neutral venues.
"Following the deadline on April 14, 2017 for DPR Korea to submit a neutral venue proposal in the event their AFC Asian Cup UAE 2019 final round qualifier against Malaysia is not playable in Pyongyang, the AFC will now start discussions with potential Member Associations who can host the match," the statement said.
"The final decision on whether the match will be played at a neutral venue will be made on May 8, 2017, taking into consideration the political situation between the two countries, especially with regard to the travel ban imposed by the Malaysian Government, which led to the postponement of the match originally scheduled for March 28, 2017.