Compiling VLC on Linux: Error couldnt find Lua

As mentioned by Not_a_Golfer, you need Lua header/library files

On Debian based

$ apt-get install lua5.2 liblua5.2-dev

Worked for me