It will start in time for next Wednesday's friendly against Denmark and the building society hopes similar programmes will be rolled out for future internationals.
Fans will be greeted by local representatives at Copenhagen and advice will be offered on how best to travel around the city, get to the ground and enjoy other attractions Copenhagen has to offer.
In addition, free return train tickets will be given away at the airport to fans making their own way to the stadium on the day of the game.
A special complimentary England fanzine, 'Free Lions', featuring maps, local information and an exclusive accommodation hotline, will be also be handed out to fans at the airport and in the city centre.
Nationwide's Chris Hull said, "We recognise that fans invest a considerable amount of time and money in supporting the England team around the world and we are delighted to assist their experience."
