Gibraltar will make their international debut against Slovakia on Tuesday after a 16 year fight to be recognised by the footballing world.