With the goal to design a mobile navigation solution for older users, we performed a user requirements analysis study with 49 participants in four different cities: Zaragoza (Spain), Paris (France), Oslo (Norway) and Vienna (Austria). The study focused on older users' mobility and interaction with mobile technology and it included focus group discussions, brainstorming, questionnaires, observations and interviews with tourism organizations for older adults. Our findings suggest that older users “need to know” information that will make their routes accessible and predictable; they often “cannot” properly use gestures, speech interfaces or read from the screen and in many instances they “do not understand” common navigation interfaces and their symbols.