Visa or MasterCard branded cheque cards can be used on PayFast, as well as normal debit cards (Visa Electron and Maestro) using the debit card payment option.
However, debit card is a bad term as it means different things in different countries and only certain types of “debit cards” can be used online anywhere in the world.
For an explanation on the difference between card types see our article on the difference between debit and cheque cards.