Можно использовать группировку вместе с посредником:
Route::group(['prefix' => App::getLocale(), 'middleware' => 'LanguageMiddleware'], function() {
Route::get('user', ['as' => 'user', 'uses' => 'UserController@view']);
});
Во избежание привязки к определенному значению текущей локализации в URL - можно допустить все возможные.
Хорошее решение на
GithHub Gist. ;-)