Nepal minister said dates for the visit were still being worked out but expressed confidence that India would be Shah's first foreign destination.