Curiosamente al poner ese error en google lo primero que sale se refiere a libgdx:
http://stackoverflow.com/questions/1...ndroid-project
Míralo por si acaso, si usas Eclipse ve a propiedades del proyecto, apartado Android, y comprueba que tienes marcada una Project Build Target. Quizá la que viene por defecto en el proyecto de libgdx no la tienes instalada, marcas una que tengas instalada en el SDK y ya está.