В Куала-Лумпуре работают карты PermataBank?

Да.

Работают, но рекомендуют уведомить банк лично или по телефону перед отъездом туда.

Банк надо обязательно уведомить, могут без этого не работать.

Красная да.

Работают все, только скажите в банке, что вы в Куале будете расплачиваться ей. Заявление офрмите на страны, где хотите ей платить.