The Ivory Coast international joined the French league side earlier this month but they are willing to allow him to gain experience somewhere else for the next few months.
"Lacina is a player who I really like and is someone who would fit in in really well in the role we want the player to come in," said Martinez.
"There are a couple of hurdles that we need to get over; the work permit is something we need to look into.
"If we can get through that he will be a player we will be very keen to add to the squad.
"He had a recent soft tissue problem but it is not too bad. He is a few days away from being fully fit and we were quite happy with the medical.
"Every work permit is difficult. We have a very strong case of showing why we need Lacina with us.
"He is a very talented footballer. He is only 23 and has already had a couple of moves (totalling) nearly £30million but every work permit is a difficult one and we will try our best."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball