US President Barack Obama on Monday praised key African ally Ethiopia for its fight against Shebab militants in Somalia, but also challenged Addis Ababa on its democratic record.