Which rpm package provides "uuencode" and "uudecode"command in CentOS, RHEL and Oracle Linux?

The uuencode and uudecode command comes with sharutils package. 

On Red Hat Enterprise Linux 5, Red Hat Enterprise Linux 6, & Red Hat Enterprise Linux 7 install this package by using yum command:

# yum install sharutils

CentOS and OEL will use same command as-well.

# yum install sharutils

Make sure to add Following Repository before installing this package.

Find Articles on troubleshooting Other OCI issues.

RHEL:  RHEL Server Optional

OEL:     ol<os version>_optional_latest