Kingdom of Portugal
The Kingdom of Portugal had used this motto since 1139, according with the legend in Lusíadas.