This paper describes a cloud speech recognition service based on Julius decoder running in server mode. The system was set up to recognize speech in Brazilian Portuguese. The support to the language was developed by the authors with FalaBrasil research group tools, which are free and available on the group’s site. Julius uses the FalaBrasil cloud to provide online and distributed speech recognition via Internet. The client side was built on the Android 2.2 platform. The application can record and send audio, detect the end of the user speech and listen to the decoder result. To test the system efficiency, recognition time and accuracy rate were estimated by comparing it to SpeechRecognizer API provided by Google.