Missing Python in LibreOffice organize macros menu
I was experiencing the same problem and have solved it by installing libreoffice-script-provider-python:
sudo apt-get install libreoffice-script-provider-python
Hope it helps.
Update: in order to get your scripts listed in the macro dialog, you should put them in a folder called: ~/.config/libreoffice/4/user/Scripts/python, as pointed out by @Mark in the comments.