There has been considerable attention given to the requirements for registries/repositories of eGovernment services but not so much to semantic-based interfaces to that infrastructure. If this is true within a country, it is all the more complicated at an EU level, with the additional problems of scale and the range of natural langauges involved (more than 20 used in official transactions). Human and programmatically accessible information about eGovernment services is vary varied in quality and at best sketchy. Any attempt to move beyond a national context and develop pan-European services (involding cooperation between administrations in at least two EU countries) is seriously hindered by a lack of overview of what already exists at the national or sub-national level and that could be used, re-used or orchestrated as part of such a service. This paper will present a proposed "proof of concept" project for a federated registry infrastructure of EU eGovernment services and usage scenarios that require a sophisticated "semantic navigation and resolution" layer. The usage scenario will also be compared with a similar project launched by the Australian government to federate information across different state jurisdictions and administrations.