mySQL Having Group Select pero no me sale :(

[Tanto]

Hola a todos !

Mi problema es el siguiente.
Tengo una tabla donde existe informacion sobre envios y necesito determinar la cantidad de veces que estuvo involucrado cada país en un envío, y dentro de cada pais las ciudades.
Lo que yo hice es lo siguiente:

Select paisenvio, ciudadenvio, count(paisenvio) as Cantidad_De_Envios
From ordenes
Group by paisenvio,ciudadenvio
order by paisenvio

Pero con esto, en Cantidad_De_Envios obtengo la cantidad de envios desde cada ciudad, y lo que yo quiero es el total de envios de cada pais (es decir la suma de los envios desde cada ciudad) y al mismo tiempo, ver los nombres de las ciudades involucradas (lo que no me interesa es la cantidad de envios por ciudad).

Como lo hago ? Me parece que deberia usar un Having, pero no se me ocurre como...

Desde ya, gracias a quien pueda ayudarme.

Tanto