En Colombia quiere decir encargo, favor, servicio. Encargo o petición a otro para que realice una labor. También quiere decir paquete que se envía por correo, remesa. En la época de la Colonia era un tipo de tributo o impuesto que se pagaba con trabajos físicos.
Sinónimos de encomienda son remesa encargo favor servicio
Usado así en Colombia
"Ayer envié una encomienda a mi hermano."