Palestinians in southern Lebanon threw two hand grenades Tuesday on Israeli soldiers behind the border fence, without inflicting casualties.