British-based digital banking app Revolut is set to hire around 3500 staff as it expands into 24 new markets thanks to a new global deal with payments giant Visa Inc, the two companies said on Monday.