The 23-year-old, who was without a club after leaving French side Sedan in the summer, has agreed an initial two-month deal which could be extended.
Boss Dario Gradi told Crewe's official website: "Patrick has signed until the end of January, which will give us a good length of time to have a look at him.
"He could yet be the long-term replacement for Jon Otsemobor."