Of course you can apply for both cards at once as long as you realise your will incur a credit search for each application you make. Lenders don't take too kindly to too many credit searches undertaken in a short space of time however as it looks to them like you are being hungry for credit. It also doesn't make a difference whether it is Mastercard or Visa.