The dramatic decision, the latest in an escalating war between Apple and the smartphone and set-top box company MMI, follows earlier cases in which Apple had to disable automatic "push" delivery of email to its iPhone and iPads after MMI won a separate patent fight in Germany.
The recall will not take effect immediately because Apple will have to request a ban on specific products and provide a €25m (£20m) bond, while MMI can appeal.
However, the court indicated that it was unlikely that an appeal against the validity of the patent would succeed. MMI, with Google's backing, is expected to continue the appeal.
The court also ruled that MMI owed Apple damages for past infringement.
Even if Apple succeeds in forcing a recall, it is unlikely to seriously damage MMI's business worldwide. But it is another brick in a patent wall that Apple is building up against smartphones and tablets using Google's Android operating system worldwide, and particularly in the US and Europe.
Neither Apple nor Google responded to requests for comment.
Judge Peter Guntz said MMI had infringed Apple's "overscroll bounce" technology, which enables users to move documents over the screen of their device and let them bounce back to the centre after releasing their fingers.