The new breed of Personal Digital Assistants (PDA) and mobile phones have enough computing power to display 3D graphics. These new mobile devices (handhelds) have some other interesting communication and interaction possibilities as well. In this paper we explore the potential applications of 3D virtual humans inside mobile devices and the use of such handhelds as control interfaces to drive the virtual humans and navigate through their virtual environments.