Lloyd endorsed Fletcher's credentials of being a hard task master for one of the toughest jobs in world cricket after Benett King put down his papers following the the Caribbean teams failure to progress into the Semi-finals.
''If Duncan is interested then yes,'' said Lloyd.
''I think he still has a part to play in cricket in general. He is a strong man and strong character. When I have spoken with him as a match referee he was always enquiring about things and challenging you. ''I got on well with him,'' he added.
Lloyd believes Fletcher's focus and work ethics will help the team rebuild itself.
''He did a good job for England. We need to get someone who is strong and who will understand West Indian life,'' the Daily Telegraph reported.
For Lloyd, sorting out the indiscipline is the top priority for the next coach.
''We are taking too long to get back to the level we would all like,'' Lloyd said here on the sidelines to promote Sky Sports live coverage of the West Indies tour.
''There are some tough decisions to be taken. These guys have a total comfort zone and they have got to get out of that to get to the heights of other countries.
We used to be very athletic and we have to get that work ethic back.
''To bowl four or five spells a day you have to be fit and strong. If you look at our bowlers and then look at the likes of Garner and Croft, these guys today are midgets,'' he mockingly adds.
Llyod said he is not the only one surprised at West Indies's decline.
''Everybody who speaks to me asks what is wrong with West Indian cricket because they got accustomed to us being professional and winning and they are not used to seeing us down at the bottom for so long. We are trying things but not the right things."
Today West Indies will face a depleted Somerset side in a three-day match at Taunton.
The tour game is the hosts' only fixture before the first Test at Lord's starting next Thursday.