The actors will star as on-screen allies for the first time in the upcoming film, according to The Hollywood Reporter.
The film's director is yet to be announced. The script is provided by Chad Law, which centers on a deep cover operative (Van Damme) who awakens to find himself imprisoned in a CIA black site on a submarine.
The movie will arrive in the US theaters sometime next year. It's produced by Richard Switzer alongside Tyler Konney.