CPN-UML Chairman KP Sharma Oli has termed Prime Minister Sher Bahadur Deuba's India visit as the most 'shameful state visit ever'.