Former Stoke defender Danny Higginbotham will make history on Tuesday when he plays in Gibraltar's first international match.