Ugandan soldiers have been deployed in South Sudan's capital Juba following a request by the country's government to help secure the city, Uganda's government-owned New Vision newspaper reported Friday.