Midfielder Orlandi has managed only half an hour of action since August due to a knee problem and striker Ulloa has been out since October with a foot injury.
However, Garcia could welcome back winger Will Buckley for Saturday's trip to Middlesbrough after he missed the weekend win over Leicester.
"I hope Buckley will be back next week," Garcia said.
"He turned his ankle in the week, and we tested him pre-match but it was too painful.
"Andrea is closer to a return after his knee problem and Leo is training, but after an injury like his we must be cautious."