Nintendo has announced Mario & Luigi: Paper Jam Bros. will be available on 3DS in Europe from December 4. First announced at E3, the game was slated for release in Spring 2016.