'Don't underestimate the challenges we face' - PM